整数のすべての異なる分割数--非再帰アルゴリズム
9878 ワード
再帰アルゴリズムは、整数のすべての異なる分割数--再帰アルゴリズムを参照してください.
考え方:非再帰と再帰の思考順序は互いに逆なので、以下のコードを書きやすい.
参考資料:「C言語精選名題百則技巧編」
もし私の文章があなたに役に立つと思ったら、ほめてください.ありがとうございます.
考え方:非再帰と再帰の思考順序は互いに逆なので、以下のコードを書きやすい.
1 #include
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)
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
",p[n][n]);
29 return 0;
30 }
参考資料:「C言語精選名題百則技巧編」
もし私の文章があなたに役に立つと思ったら、ほめてください.ありがとうございます.