パスカルのピラミッドを作りたいのですが...

質問

*/
入力した段数のパスカルの三角形をつくる
*/

#include <stdio.h>

/*---nCr値を返す---*/
int comb(int n,int r)
{
if (r == 0 || r == n)
return (1);
else if (r == 1)
return (n);
else
return (comb(n - 1,r-1) + comb(n - 1,r));
}

int main(void)
{
int ln;
int i,j;

do{
printf(" 段数を入力して下さい：");
scanf("%d",&ln);
}while (ln < 1);
if (r == 0 || r == n)
return (1);
else if (r == 1)
return (n);
else
return (comb(n - 1,r-1) + comb(n - 1,r));
}

int main(void)
{
int ln;
int i,j;

do{
printf(" 段数を入力して下さい：");
scanf("%d",&ln);
}while (ln < 1);

for (i = 0; i < ln; i++){
for(j = 0;j < ln - i;j++)
putchar(' ');
for(j = 0; j < i; j++){
printf("%d",comb(i,j));
printf(" ");
}
putchar('\n');
}
return (0);
}

と作ったら、うまく
1
1 1
1 2 1
1 3 3 1
とは表示されず、
1
1 2
1 3 3
1 4 6 4
となってしまいます。
どこを直せばよいのでしょうか。教えて下さるとうれしいです。
よろしくお願い致します。

回答No.2

Tacosan · ベストアンサー

#1 で正しいはずなので蛇足ですが, こんなふうにすると高速化が期待できるかも:
配列を使って comb の再帰呼出しを減らしたついでに, printf の %*s も使ってみました.

#include <stdio.h>
#include <stdlib.h>

int main()
{
int ln;
int i, j;
int *comb;

do {
printf("段数を入れてください:");
scanf("%d", &ln);
} while (ln < 0);

comb = malloc((ln+1) * sizeof comb[0]);
for (i = 0; i <= ln; i++) {
comb[i] = 0;
}

comb[0] = 1;

for (i = 0; i < ln; i++) {
printf("%*s", ln-i, "");
for (j = 0; j <= i; j++) {
printf("%d ", comb[j]);
}
putchar('\n');

for (j = i; j >= 0; j--) {
comb[j+1] += comb[j];
}
}

free(comb);
return 0;
}

お礼

ご親切にありがとうがざいます!参考に致します。

回答No.1

ranx

for(j = 0; j < i; j++){
を
for(j = 0; j <= i; j++){
と直せば良いと思います。

お礼

す、すみません。。。ありがとうございました。