質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
87.20%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

解決済

カタラン数をC言語で求めたい。

hika2O21
hika2O21

総合スコア1

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

2回答

0評価

0クリップ

337閲覧

投稿2022/01/22 05:57

実現したいこと
与えられた n に対するカタラン数 C_n を出力するプログラムを作りたいです。
n はコマンドライン引数として与えられます。
(n = 0, 1) C_n = 1         
(n>=2) C_n = Σ_{i=0}^{n-1} (C[i] * C[n-i-1])

コード

C

#include <stdio.h> #include <stdlib.h> int ni(int x) { int a, result = 1; for(a = 1; a < 2*x + 1; ++a) { result *= a; } return result; } int kai(int y) { int b, result = 1; for(b = 1; b < y + 2; ++b) { result *= b; } return result; } int fact(int z) { int c, result = 1; for(c = 1; c < z + 1; ++c) { result *= c; } return result; } int main(int argc, char *argv[]) { int n; n = atoi(argv[1]); if (n == 0) { printf("%d\n", 1); } else { printf("%d\n", ni(n)/kai(n)/fact(n)); } return 0 ; }

カタラン数C_n = (2n)!/(n+1)!n!で求めることができるので、初めに一つ一つの値を求めて、最後に式に当てはめるようにしました。
発生した問題
n = 6までは正しく求められていますが、 n = 7以降から違う値が出るようになりました。どこが原因なのかどうか教えてください。

C

./a.out 1 1 ./a.out 2 2 ./a.out 3 5 ./a.out 4 14 ./a.out 5 42 ./a.out 6 132 ./a.out 7 6 ./a.out 8 0 ./a.out 9 0

良い質問の評価を上げる

以下のような質問は評価を上げましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

クリップした質問は、後からいつでもマイページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

  • プログラミングに関係のない質問
  • やってほしいことだけを記載した丸投げの質問
  • 問題・課題が含まれていない質問
  • 意図的に内容が抹消された質問
  • 過去に投稿した質問と同じ内容の質問
  • 広告と受け取られるような投稿

評価を下げると、トップページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

y_waiwai

2022/01/22 06:04

具体的に、出る値と出るべき値を提示しましょう
y_waiwai

2022/01/22 06:07

そして、そのそれぞれにおいての各関数の戻り値を出力するようにして、それも提示してください

まだ回答がついていません

会員登録して回答してみよう

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
87.20%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

同じタグがついた質問を見る

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。