NYOJ 176 整数划分（二）

View Code

 1 #include<stdio.h>
 2 #include<iostream.h>
 3 
 4 int divs(int m,int n)
 5 {
 6     if(n==1)return 1;
 7     if(m == n)return 1;
 8     if(m < n)return 0;
 9     if(m>n)return divs(m-1,n-1) + divs(m-n,n);//divs(m-1,n-1)代表是第一位放  1 剩余的
10 //m - 1位再在其余  n-1 位上分
11 //divs(m-n,n)代表的是每一位上放的数字都大于1
12 //m - n表明每一位上已经放了个 1 然后把剩下的
13 //m -n 个数在往 n 个位上分 
14 //也即分两种情况：最小的  1 的和最小的没有 1的 
15 }
16 
17 int main()
18 {
19    int t;
20    int m,n;
21    scanf("%d",&t);
22    while(t--)
23     {
24       scanf("%d%d",&m,&n);
25       printf("%d\n",divs(m,n));
26     }
27     system("pause");
28     return 0;
29 }