整數劃分（二）

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：3 描述

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

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

1 1 3

1 2 2

輸入

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

輸出

輸出拆分的方法的數目。

樣例輸入

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。