整数的所有不同分割数目--非递归算法

      递归算法见：整数的所有不同分割数目--递归算法

     思路:非递归与递归的思维顺序是互逆的，所以很容易写出以下代码。

#include 
#define MAX 1000

int p[MAX][MAX]={0};


int main()
{
    int n=2;    
    int index_n,index_m;
    //initialize the p[n][1]=1;
    for(index_n=1;index_n<=n;index_n++)
        p[index_n][1]=1;

    //initialize the p[1][m]=1;
    int m=n;
    for(index_m=1;index_m<=m;index_m++)
        p[1][index_m]=1;

    for(index_n=2;index_n<=n;index_n++)
    {
        for(index_m=2;index_m
      
		

			       参考资料:《C语言精选名题百则技巧篇》
		
		

			        如果你觉得我的文章对你有帮助，请赞一下，非常感谢!