long int　呼び出し

組合せの数（2項係数）を計算する関数

long int C(int n, int m)

を再帰呼出しで関数定義した場合に、与えられた非負整数 n、m を引数とする呼出し C(n,m) 対して関数 C が呼び出される回数を数え、組合せの数の値とその呼出し回数を標準出力に書き出すプログラムを作りたい。

プログラムの仕様はつぎの通りです。

非負整数 n、m はコマンドラインに与えられる。
出力は、つぎの形式の1行として書き出すこと。　　
u [ c times]
u は組合せの数の値、 c はその呼出し回数
u と [ の間、c と times の間には、それぞれ空白1文字をおくこと。

■実行例
コマンドライン入力

0 0

標準出力

1 [1 times]

コマンドライン入力

3 2

標準出力

3 [5 times]

コマンドライン入力

10 8

標準出力

45 [89 times]

c
1#include <stdio.h>
2#include <stdlib.h>  
3long int C_count;  
4long int C(int n, int m);  
5 
6 
7int main(int argc, char *argv[]){  
8     
9   ・・・コマンドラインから n, m を読み取り  
10   ・・・C(n,m)　の値と、呼出し回数を書き出す  
11     
12   return 0;  
13}  
14 
15long int C(int n, int m){  
16 
17   if( m==0 ) return 1;  
18   if( m==n ) return 1;  
19   return C(n-1,m)+C(n-1,m-1);  
20}

y_waiwai

2020/01/24 14:59

自分なりにコードを書きましょう

行動規範の内容に同意します

回答3件

ベストアンサー

解決することができました。

投稿2020/01/29 02:44

退会済みユーザー

総合スコア0

rubato6809

2020/01/29 14:10

どう解決したのか？

行動規範の内容に同意します

...こんなんでいい?

C
1#include <stdio.h>
2#include <stdlib.h>
3
4long int C_count;
5long int C(int n, int m);
6
7int calls; /* 呼び出し回数 */
8
9int main(int argc, char *argv[]){
10    calls = 0; /* 呼び出し回数を0に */
11    int result = C(10,2);
12    printf("%d %d\n", result, calls);
13    return 0;
14}
15
16long int C(int n, int m){
17    ++calls; /* ここで呼び出し回数を+1 */
18    if( m==0 ) return 1;
19    if( m==n ) return 1;
20    return C(n-1,m)+C(n-1,m-1);
21}

投稿2020/01/25 00:09

episteme

総合スコア16614

退会済みユーザー

2020/01/25 02:32

ご回答有難うございます。欲しい結果が出ませんでした．．．???? コマンドライン 3 2 標準出力　←間違い 45 89↵ となってしまいます。コマンドライン 3 2 標準出力　←正解 3 [5 times]

episteme

2020/01/25 03:56

そりゃそーだろ、僕のはC(10,2)だもん。

退会済みユーザー

2020/01/27 08:36

どう変更させれば良いのですか？

episteme

2020/01/27 10:46

そのくらい自分でやろうよ。

退会済みユーザー

2020/01/27 12:24

初心者に優しくないですね。(こういう場で敬語が使えない時点でお察しですけど) せめてのヒントも貰えそうに無いですかね？助言する気が無いのであればそもそもコメントは控えてくださいね。

rubato6809

2020/01/27 14:37

横槍失礼。フィボナッチ数を計算 https://teratail.com/questions/237336 に、コマンドラインの数字文字列を数値に変換して利用する例がありますね。既にベストアンサーをつけてます。それを応用すればよい。これがヒント。 > そもそもコメントは控えてください呼出し回数の数え方を示してくれた人に、それはないとおもうな。

episteme

2020/01/27 18:11

> せめてのヒントも貰えそうに無いですかね？「C(10,2)してるからあなたの欲しいこたえじゃない」ではヒントにならんですか？