- 213 名前：デフォルトの名無しさん mailto:sage [2007/08/03(金) 13:03:03 ]
- 【課題】パスカルの三角形(5段目まで)を再帰的手続きを用いて記述せよ
【形態】1. Javaアプリケーション(main()で開始)
【期限】8/10まで
【用語】表示したい三角形は以下
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
【補足】計算->配列格納を以下のように記述したら、再帰的ではないとのことで
再提出になってしまいました。他にはどんな方法が考えられるでしょうか。
for(i = 1; i <= n; i++){
p[i][1] = 1; //各段の最初の数字は1
p[i][i] = 1; //各段の最後の数字は1
}
for(i = 3; i <= n; i++){
for(j = 2; j < i; j++){
p[i][j] = p[i-1][j-1]+p[i-1][j];
}
}
// 1段目と2段目の値は計算の必要がないので 3段目から計算
// n は段数(今回は n=5)
