プログラミング初心者です。
先日『nが入力されたときに、n段のパスカルの三角形を出力するプログラムを作成しなさい』という課題が出ました。
まだ理解しきれていないところが多いもので、手元にある資料をマネて、とりあえず動いてくれるように書いてみました。
今消化不良をおこしているのは以下の2点です。
1 一部理解できない箇所がある
→解説をいただきたい
2 出力される三角形が、パスカルの三角形ではなくただの『d』の三角形になってしまう
→どこが間違っているのかご指摘いただきたい
以下が書いたプログラムです。
#include<stdio.h>
int comb(int n, int r)
{
if (r==0 || r==n) return 1;
elese return comb(n - 1, r - 1) + comb(n - 1, r);
}
main()
{
int n,i,j;
printf("n?");
scanf("%d",&n);
for (i=0; i<=n, i++) {
for(j=0; j<=i, j++) {
printf("d%",comb(i,j));
}
printf("\n");
}
}
ちなみに理解できていない(自分自身で説明できない)箇所は
main関数の前、
if (r==0 || r==n) return 1;
elese return comb(n - 1, r - 1) + comb(n - 1, r);
の二行です。お恥ずかしい話、記号の意味もよくわかってません;
どなたかご指導お願いします!!(><)
A 回答 (3件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
下に挙げることを理解していればプログラムの意味も分かるし、間違いも修正できます。
・関数combは数学の組み合わせ (combination) を表している
・パスカルの三角形は組み合わせと密接な関係がある
・組み合わせについて、nCr = (n-1)Cr + (n-1)C(r-1) という等式が成り立つ
・再帰呼び出し
・||は論理積を表す
・printf()でint型の値を出力するにはどう書けばいいか
・elseのつづり
・for文の ( ) の中にはセミコロンが2つ要る
No.2
- 回答日時:
>理解できていない(自分自身で説明できない)箇所は
>if (r==0 || r==n) return 1;
>elese return comb(n - 1, r - 1) + comb(n - 1, r);
>の二行です。
組み合わせ comb(n, r) の値は
・comb(n, 0) または comb(n, n) のときは 1
・それ以外のときは回答No.1にある等式の右辺を使って計算
ということを表しています。
再帰呼び出しを知らないと理解できないでしょう。
>2 出力される三角形が、パスカルの三角形ではなくただの『d』の三角形になってしまう
>→どこが間違っているのかご指摘いただきたい
dを出力している行は上記のプログラムの中に一つしかありません。そこを直せばいいだけです。printfの例題の初歩。
No.3
- 回答日時:
※質問者です。
パスワード忘れで再登録したのでこちらから失礼します
お二人とも本当に有難うございます。
綴りミスを直して実行できました^^
お二人の解説ポイントを中心に確認して、内容のおさらいもできました。的確なアドバイス、本当に有難うございました!!!
とても参考になりました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- C言語・C++・C# C言語 3 2022/10/04 15:07
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# 至急教えてください。プログラミングの問題です。 最初に正の整数nの入力を受け付け、次に分数の分子と分 1 2022/07/19 17:03
- C言語・C++・C# C言語 プログラミング 4 2022/05/22 11:53
- C言語・C++・C# 至急教えてください。プログラミングの問題です。 malloc関数を使ってください!お願いします! 最 1 2022/07/21 09:28
- C言語・C++・C# 至急お願いします。プログラミングの問題です。 最初に正の整数nの入力を受け付け、次に分数の分子と分母 3 2022/07/19 17:09
- C言語・C++・C# C 言語の Gauss Jordan 法について 2 2022/12/28 11:16
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
printf で二進表示を行いたい。
-
10個出力で改行したいのですが...
-
コマンドラインに出力した文字...
-
ブラックジャック
-
C言語で、「自然数nを入力し、n...
-
error C2143: 構文エラー : ';'...
-
scanfに文字が入力されたときに...
-
4の倍数を論理演算で表す。。
-
縦の棒グラフ
-
パスカルの三角形についてのCプ...
-
(C言語)めちゃくちゃな値にな...
-
ピラミッド表示プログラム。
-
C言語 ツェラーの公式を使った...
-
CTRL+Dでループを抜けるには
-
勝率をプログラムに
-
Visual Sutdio 2017 でのC言語...
-
%P と %X の違い
-
printf( " %2d", p * q );
-
C言語 プログラミング ごめんな...
-
printf()文の書式
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
10個出力で改行したいのですが...
-
既約分数の表示プログラム
-
printf で二進表示を行いたい。
-
8人分のテストの点数を入力し、...
-
printf( " %2d", p * q );
-
strcmp
-
CTRL+Dでループを抜けるには
-
4の倍数を論理演算で表す。。
-
%P と %X の違い
-
【C言語教えてください】sin波...
-
c言語でAからZまでを表示する...
-
cshの文字列操作(0埋め)
-
万年カレンダーのC言語プログラ...
-
コマンドラインに出力した文字...
-
scanfに文字が入力されたときに...
-
コンパイルエラーについて
-
ホームページをC言語で作りたい...
-
改行について 1行に何個かづ...
-
台形の面積を求めるプログラム
-
なぜgccはstdio.hをインクルー...
おすすめ情報