上一篇讨论的是整数划分问题递归方法，下面来讨论下非递归方法：
一般情况下，遇到递归问题，若能直接求得递推式，则可以很容易用数组模拟来实现递归，根据已经得出的递归关系，可以设置一个二维数组S[][]来存储数据：
for(i=1;i<=n;i++)
{
S[1]=1;
S[1]=1;
}
for(i=2;i<=n;i++)
{
for(j=2;j<=m;j++)
{
i f(i==j)
S[j]=1+S[i-1];
else if(i<j)
S[j]=S;
else
S[j]=S[i-j][j]+S[j-1];
}
}
楼主
