NYOJ 90 整数划分（一）

View Code

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int divs(int m,int n)
 5 {
 6   if(m<1 || n<1)return 0;
 7   if(m == 1 || n==1)return 1;
 8   if(m<n)return divs(m,m);
 9   if(m == n)return divs(m,m-1) + 1;
10   return divs(m,n-1) + divs(m-n,n);
11 }
12 
13 int main()
14 {
15    int t,n;
16    cin>>t;
17    while(t--)
18     {
19       cin>>n;
20       cout<<divs(n,n)<<endl;
21     }
22    system("pause");
23    return 0;
24 }