[過去ﾛｸﾞ] 【初心者歓迎】C/C++室 Ver.100【環境依存OK】 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
34(3): 2016/11/10(木)10:52 ID:8ULjF/bN(1/8) AAS
独習C第4版 P197ページの再帰のプログラムなのですが、
#include <stdio.h>
void recurse(int i);
int main(void)
{
recurse(0);
return 0;
省13
36(1): 34 2016/11/10(木)11:07 ID:8ULjF/bN(2/8) AAS
>>35
早速のレスありがとうございます。
＞9+1でifに入らないからrecurseからリターン
ということはmain関数のreturn 0でプログラムは終了してしまうのではないですか？
なぜprintfが呼ばれるのかわからんのですが。(iが減算される理由もわかりません）
37(2): 34 2016/11/10(木)11:12 ID:8ULjF/bN(3/8) AAS
if(i < 10) {
recurse(i + 1);
printf("%d " , i);
}
で
recurseとprintfは同じifブロックに入っているので、ifが偽なら両方共スキップされると思うのですが、
なぜprintfだけ呼ばれるのでしょうか？
40(2): 34 2016/11/10(木)11:40 ID:8ULjF/bN(4/8) AAS
>>35-39さん
どうも再帰関数とforループがごっちゃになっていたようです。
何となくわかりました。
後は自分で考えてみます。
どうもありがとうございました。
43(3): 40 2016/11/10(木)14:01 ID:8ULjF/bN(5/8) AAS
>>41
＞再帰呼び出し後に書く recurse(i+1); printf("%d ", i);
＞と
＞書いてから再帰呼び出し printf("%d ", i); recurse(i+1);
＞の違いとか
これはこの本の次のページにも書いてありました。
書いてから再帰呼び出しの場合は昇順(1,2,3,4,5,6~)になりますね。
省10
50: 40 2016/11/10(木)14:33 ID:8ULjF/bN(6/8) AAS
スタックフレームで検索して見たところ、
外部ﾘﾝｸ[html]:brain.cc.kogakuin.ac.jp
このページが一番わかりやすそうです。
LIFOなんで新しい関数と引数が上の方に積み上がっていくと考えれば良いのでしょうか？
first outなんで実効は新しい順（つまり今回の例の場合はi=9)ということですね。
スタックフレームという言葉で検索したらおもしろそうなサイトがたくさん出てきました。
皆さん今回はありがとうございました。
52(1): 43 2016/11/10(木)15:05 ID:8ULjF/bN(7/8) AAS
>>51
レスありがとうございます。
外部ﾘﾝｸ:ipa-zone.info
このページに私が使っている独習Cの再帰の部分が丸ごと転載されているんですが（違法？）、
i=0~10と昇順で増加していく前半部分でも呼び出された関数(recurse(1)など）は終了した訳ではないですよね？
後半のi=10から降順で減少していくときにはじめてprintfが実行されて関数が終了すると思うんですが、
LIFOなんで最後に呼び出されたrecurse(9)からrecurese(0)まで降順で残ったprintfを実行していくということではないんですか？
56: 52 2016/11/10(木)15:39 ID:8ULjF/bN(8/8) AAS
>>53
レスありがとうございます。参考になりました。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.028s