整數(shù)劃分（二）

時間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：3 描述

把一個正整數(shù)m分成n個正整數(shù)的和，有多少種分法？

例：把5分成3個正正數(shù)的和，有兩種分法：

1 1 3

1 2 2

輸入

第一行是一個整數(shù)T表示共有T組測試數(shù)據(jù)(T<=50)
每組測試數(shù)據(jù)都是兩個正整數(shù)m,n，其中(1<=n<=m<=100),分別表示要拆分的正數(shù)和拆分的正整數(shù)的個數(shù)。

輸出

輸出拆分的方法的數(shù)目。

樣例輸入

2 5 2 5 3

樣例輸出

2 2 View Code 1 2 #include<stdio.h> 3 int fan(int m,int n) 4 { 5 if(m<n)return 0; 6 else if(m==n||n==1)return 1; 7 else return fan(m-1,n-1)+fan(m-n,n); 8 } 9 int main() 10 { 11 int ncase,m,n; 12 scanf("%d",&ncase); 13 while(ncase--) 14 { 15 scanf("%d%d",&m,&n); 16 printf("%d\n",fan(m,n)); 17 } 18 return 0; 19 } 20

可以參考http://wenku.baidu.com/view/0965523d0912a21614792901.html

總結(jié)

以上是生活随笔為你收集整理的NYOJ176 整数划分（二）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。