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 }
