func（C言語、再帰的処理）について

Question

C言語の質問です！まったく初心者のものの簡単すぎる質問ですが、

下記の問題の意味を説明していただけますでしょうか。

int func(int x)
{
int y;

if(x<=0) return 0;
y=x+func(x-1);

return y;

}

①この関数に0を入力した時の戻り値 func(0) と、1を入力した時の戻り値 func(1) はいくつですか。
②この関数に５を入力した時の戻り値 func(5) はいくつですか。
③変数Xは関数funcの中でだけ有効だが、yは関数funeの外でも有効である（これは正しいことでしょうか。）

この問題の意味を説明や解き方を教えていただけますでしょうか。

Answer 1

CとC#は別の言語なので、タグを修正しましょう。

問題の意味としては、再帰的処理の理解が出来ているかを問う問題だと思います。

Comments

[benefit2025]

ありがとうございます。変更しました！
関数に数字を入れる際にはどのようにすればよろしいでしょうか。

[Daregada]

頭の中で x (関数funcの引数)に 0 を入れたつもりになって、上から順に命令を実行するつもりで見て行ってください。

[benefit2025]

ご返信、ありがとうございます。
①の場合は0の場合は、func(0)の値は１、func(1)の値は1でよろしいでしょうか。
②の場合はfunc(5)は9でよろしいでしょうか。
③の場合は「変数Xは関数funcの中でだけ有効だが、yは関数funeの外でも有効である」で
正しいでしょうか。なぜならば、ｘはローカル変数で、yはグローバル変数（？）の認識で思うからです

[otn]

いつの間にか、問題の意味だけじゃなくて、問題の解き方も教えて欲しいに書き換わってますね。

int func(int x) {
return x+10;
}
なら①②に答えられますか？

[benefit2025]

①func(0)の値は10、func(1)の値は11
②func(5)の値は15
でしょうか。

[otn]

では、元の問題に戻って、
func(0)、func(1)、func(2)、func(3)、func(4)、func(5)
を順番に考えましょう。

[otn]

③は、グローバル変数とは何かを理解しているかどうかを問うています。

[benefit2025]

元の問題に戻って

func(0)＝1→　正直-1だと思いますが、。よくわかりません
func(1)＝1
func(2)＝3
func(3)＝5
func(4)＝7
func(5)＝9

[benefit2025]

③の場合は変数ｘ、ｙともにfuncの外で有効である認識で正しいでしょうか。

[Daregada]

途中の if 文の条件式と、return の機能を調べてみよう。

[Daregada]

3.は「ローカル変数」とはどうやって作るのかを調べてみよう。

[benefit2025]

func(0)＝0になりますね！
なぜならば、Xがx<=0の場合は、　戻り値（return 0）が0になるため！

[otn]

func(0) は if(x<=0) return 0;なので、0ですね
func(1) は y=x+func(x-1); なのでxに1を代入して 1+func(0)
func(2) は 2+func(1)
func(3) は 3+func(2)
func(4) は 4+func(3)
func(5) は 5+func(4)
さっきのが出来て何故これができない？

> ③の場合は変数ｘ、ｙともにfuncの外で有効である認識で正しいでしょうか。
何故？
グローバル変数の宣言の仕方と、ローカル変数の宣言の仕方を、それぞれ知っていますか？

[benefit2025]

ｘ、Yは２つともローカル変数でしょうか。
ほんなら、変数ｘ、yともに関数funcの中だけで有効な変数だと思います！

[benefit2025]

ローカル変数は関すの中で宣言される、関数の呼び出し時作られる

グローバル変数は関数の外で宣言される、プログラムの開始の時作られる
ということであると覚えております。

[otn]

では、最初何故yがグローバル変数だと思ったのでしょうか？
上記を忘れていた？
int y; と書いてあるのが関数の外に見えた？

[benefit2025]

確認ですが、
func(0) は 0で、func(1) は １、func(5)＝9 ですね！

[benefit2025]

申し訳ないですが、ＸとＹがどちらがローカル変数とグローバル変数かわかりません！

[benefit2025]

変数ｘ、yともに関数funcの中だけで有効な変数である認識は正しいでしょうか。

[benefit2025]

ありがとうございます。僕の考えが甘いでした！！！

①func(0) は 0で、func(1) は １、func(5)＝15 ですね！
②変数ｘ、ｙともに関数funcの中で有効な変数である認識でした！

[otn]

はい。合ってます。
何故
> func(5)＝9 ですね！
と間違ってしまったのかの原因分析もしておきましょう。
・x+func(x-1) の funcが目に入らず x+(x-1) に見えてしまった
・func(4) が4だと何の根拠もなく思い込んだ
などなど。