NYOJ 90 整数划分

http://acm.nyist.net/JudgeOnline/problem.php?pid=90

今天开始上算法课了，这是今天老师将的书本上的递归的内容。

View Code

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