递归算法见：整数的所有不同分割数目--递归算法
思路:非递归与递归的思维顺序是互逆的，所以很容易写出以下代码。
1 #include <stdio.h>
2 #define MAX 1000
3
4 int p[MAX][MAX]={0};
5
6 int main()
7 {
8 int n=2;
9 int index_n,index_m;
10 //initialize the p[n][1]=1;
11 for(index_n=1;index_n<=n;index_n++)
12 p[index_n][1]=1;
13
14 //initialize the p[1][m]=1;
15 int m=n;
16 for(index_m=1;index_m<=m;index_m++)
17 p[1][index_m]=1;
18
19 for(index_n=2;index_n<=n;index_n++)
20 {
21 for(index_m=2;index_m<index_n;index_m++)
22 {
23 p[index_n][index_m]=p[index_n][index_m-1]+p[index_n-index_m][index_m];
24 }
25 //index_m==index_n,ie,m==n
26 p[index_n][index_m]=1+p[index_n][index_m-1];
27 }
28 printf("%d\n",p[n][n]);
29 return 0;
30 }
参考资料:《C语言精选名题百则技巧篇》
如果你觉得我的文章对你有帮助，请推荐一下，非常感谢!
