再帰プログラムで合ってるのか間違ってるのか

質問

関数zeromade()を作ってプログラムを完成させよ。
プログラムは与えられた値から、0までを順に出力するものである。
例えば、5を入力したら、
5
4
3
2
1
0
と出力されるものである。
ただし、リカーシブ(再帰)プログラムで作成すること。
(つまりfor文やwhile文は出てこない。)
main内部を変更してはならない。

という問題があり
#include <stdio.h>
#include <stdlib.h>

int zeromade(int);

int
main()
{
int n;

scanf("%d", &n);
if (n < 3) {
fprintf(stderr, "3 ijou no atai wo nyuuryoku site kudasai\n");
exit(1);
}
zeromade(n);
exit(0);
}

int
zeromade(int x)
{
if(x < 0){
;
}else{
printf("%d\n",x);
return (x * zeromade(x-1));
}
}

とやってこれが正解なのか不正解なのかわからないので質問させていただきます

コンパイルすると
５を入力
５
４
３
２
１
０
と出ます
足りないことがあれば補足で説明します

回答No.4

麻野 なぎ（@AsanoNagi） · ベストアンサー

実は、再帰を理解するには（少なくとも飲み込むには）ある程度の「いい加減さ」が必要です。
再帰というのは、一種の魔法ですから。

さて、どう書いてあるのかはわかりませんが、とにかく、zeromade(int n) という関数があります。
これは、例えば、

zeromade(5); に対して、 5, 4, 3, 2, 1, 0 という出力をする関数です。

これは、5 を出力したあと、 4, 3, 2, 1, 0 と出力するものです。
で、5 の後の、4, 3, 2, 1, 0 は、要するに、 zeromade(4); の動きです。

つまり、

zeromade(n) は、

・ n を出力する
・ zeromade(n - 1) を呼び出す
（ただし、以上の動作をするのは、n >= 0 のときだけ）

という動きをすればいいわけです。

で、何かを返すという必要はおそらくないわけです。

そういう関数を、普通に作ってみれば良いです。

お礼

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

void zeromade(int);

int
main()
{
int n;

scanf("%d", &n);
if (n < 3) {
fprintf(stderr, "3 ijou no atai wo nyuuryoku site kudasai\n");
exit(1);
}
zeromade(n);
exit(0);
}

void
zeromade(int x)
{
if(x <= 0){
;
}else{
printf("%d\n",x);
zeromade(x * zeromade(x-1));
}
}

コンパイルしたら通りました。
5
4
3
2
1
0
うーん・・・Ｃ言語って複雑ですね。

補足

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

void zeromade(int);

int
main()
{
int n;

scanf("%d", &n);
if (n < 3) {
fprintf(stderr, "3 ijou no atai wo nyuuryoku site kudasai\n");
exit(1);
}
zeromade(n);
exit(0);
}

void
zeromade(int x)
{
if(x <= 0){
;
}else{
printf("%d\n",x);
zeromade(x * zeromade(x-1));
}
}

コンパイルしたら通りました。
5
4
3
2
1
0
うーん・・・Ｃ言語って複雑ですね。

回答No.5

asuncion

＞引数がintできてるのでintで返しました

世の中には、「引数はint型だけど何も返さない」関数とか、
「引数はint型だけどdouble型を返す」関数とか、そういうものがいっぱいあります。

「引数がint型『だから』戻り値もint型にした」というのは、根拠が薄弱です。

お礼

回答ありがとうございます

補足

＞引数はint型だけど何も返さない」関数
前回は携帯からの補足で説明不足でした。

それはvoidでことでいいんでしょうか？
intだけどdoubleを返すなど、もちろん専門学校で
そういう関数はならってますよ。

根拠といわれても何を根拠にこの説明をすればいいのか私にはわかりません。学校ではそう教えられています

回答No.3

麻野 なぎ（@AsanoNagi）

まずは、少なくとも、動きを追ってみましょう。
「0」を出力した後、どういう動きをするのか。
※0 を出力した、その次の呼び出しでは、関数は値を返さない……ということ。

この関数は、再帰の例として、階乗の計算が出されていたので、そのコードをそのまま使ったら動いてしまったというところでしょうか。

Web の内容は基本的すぎるのか～。

「引数の型」と「関数の型」の違いとか、
「値を返さない関数はどう呼び出すのか」とか、
そのあたりでつまずいているような気がしますが。

補足

＞この関数は、再帰の例として、階乗の計算が出されていたので、そのコードをそのまま使ったら動いてしまったというところでしょうか。

そういうことだと思います。
そうすると再帰とは・・・？を１から学ばないといけませんよね
Ｗｅｂの再帰のプログラムを見たほうがいいのでしょうか？
＞「引数の型」と「関数の型」の違いとか、

違いはプロトタイプで
double a(int,int);
でdouble a(double,double)ということでしょうか？
＞「値を返さない関数はどう呼び出すのか」とか
voidのことということでよろしいでしょうか？

回答No.2

Tacosan

「値を返す」関数で値を返さないことがあるわけだから「正解」とは言えないねぇ.

補足

＞return (x * zeromade(x-1));
これで返してるつもりですが違うということでしょうか

となると別にreturnが必要ということでしょうか

回答No.1

asuncion

呼び出し元では

＞zeromade(n);

zeromade()の戻り値を使っていないですね。
zeromade()の戻り値の型をintにした理由と、

＞return (x * zeromade(x-1));

このように書いた理由を教えてください。

# 何だかnの階乗を計算しているように見える。

補足

引数がintできてるのでintで返しました

＞return (x * zeromade(x-1));
再帰させるために書いたつもりです
確かに階乗と言われると階乗っぽいですね

根本的に関数を通した再帰というのが理解してないのかもしれません。ＷＥＢのは基本すぎて参考にならないので。