整数分割数目

 

Code:

1. #include <iostream>  
2. using namespace std;  
3.   
4. unsigned long Compute(int n, int m)  
5. {  
6.     if (n == 1 || m == 1)  
7.     {  
8.         return 1;  
9.     }  
10.     else if (n == m)  
11.     {  
12.         return 1 + Compute(n, m - 1);  
13.     }  
14.     else if (n < m)  
15.     {  
16.         return Compute(n, n);  
17.     }  
18.     else  
19.     {  
20.         return Compute(n, m - 1) + Compute(n - m, m);  
21.     }  
22. }  
23.   
24. unsigned long In_part_no (int n)  
25. {  
26.     return Compute(n, n);  
27. }  
28.   
29. int main(int argc, char *argv[])  
30. {  
31.     cout << In_part_no(6) << endl;  
32.     return 0;  
33. }