[過去ﾛｸﾞ]
【初心者歓迎】C/C++室 Ver.100【環境依存OK】 [無断転載禁止]©2ch.net (1002ﾚｽ)
【初心者歓迎】C/C++室 Ver.100【環境依存OK】 [無断転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1478440682/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
34: デフォルトの名無しさん [sage] 2016/11/10(木) 10:52:07.29 ID:8ULjF/bN 独習C第4版 P197ページの再帰のプログラムなのですが、 #include <stdio.h> void recurse(int i); int main(void) { recurse(0); return 0; } void recurse(int i) { if(i < 10) { recurse(i + 1); printf("%d " , i); } } 実行結果は 9 8 7 6 5 4 3 2 1 0 の動作がわかりません。10になるまでprintfが実行されずに+1され続けるのはいいのですが、 なぜ10になったらiが戻り始めるのでしょうか？ あまりに初心者な質問ですみません。 http://mevius.5ch.net/test/read.cgi/tech/1478440682/34
36: 34 [sage] 2016/11/10(木) 11:07:42.28 ID:8ULjF/bN >>35 早速のレスありがとうございます。 ＞9+1でifに入らないからrecurseからリターン ということはmain関数のreturn 0でプログラムは終了してしまうのではないですか？ なぜprintfが呼ばれるのかわからんのですが。(iが減算される理由もわかりません） http://mevius.5ch.net/test/read.cgi/tech/1478440682/36
37: 34 [sage] 2016/11/10(木) 11:12:33.48 ID:8ULjF/bN if(i < 10) { recurse(i + 1); printf("%d " , i); } で recurseとprintfは同じifブロックに入っているので、ifが偽なら両方共スキップされると思うのですが、 なぜprintfだけ呼ばれるのでしょうか？ http://mevius.5ch.net/test/read.cgi/tech/1478440682/37
40: 34 [sage] 2016/11/10(木) 11:40:24.95 ID:8ULjF/bN >>35-39さん どうも再帰関数とforループがごっちゃになっていたようです。 何となくわかりました。 後は自分で考えてみます。 どうもありがとうございました。 http://mevius.5ch.net/test/read.cgi/tech/1478440682/40
43: 40 [sage] 2016/11/10(木) 14:01:09.75 ID:8ULjF/bN >>41 ＞再帰呼び出し後に書く recurse(i+1); printf("%d ", i); ＞と ＞書いてから再帰呼び出し printf("%d ", i); recurse(i+1); ＞の違いとか これはこの本の次のページにも書いてありました。 書いてから再帰呼び出しの場合は昇順(1,2,3,4,5,6~)になりますね。 相変わらず曖昧な理解なんですが、 どのiの場合もi=10に達するまではrecurse(i+9)までしか実行されていなくて、 printfは実行されていない待機中の状態だと考えればいいのでしょうか？ それでi=10でif条件文を抜けて、i=9からi=0まで数字が大きい方から順番にまだ実行していなかった printfを降順で実行していくのでしょうか？ この本（独習C)には > 引数の値が10に達すると、recurse()の再帰呼び出しから戻りはじめます。関数は、呼び出し元に戻る ＞ものなので、recurse()は直前の呼び出し元に戻り、そこでprinf()を文を実行して「9」と表示し、 ＞さらに前の呼び出し元に戻ります。こうしてrecurse()は、今度は「８」と表示します。 その後も同じ＞プロセスが繰り返され、すべての呼び出しから戻った段階でプログラムが終了します。 実行される順番が、最初のi=0からではなく、直近のi=9からなのはなぜなのでしょうか？ http://mevius.5ch.net/test/read.cgi/tech/1478440682/43
50: 40 [sage] 2016/11/10(木) 14:33:22.38 ID:8ULjF/bN スタックフレームで検索して見たところ、 ttp://brain.cc.kogakuin.ac.jp/~kanamaru/lecture/MP/final/part06/node9.html このページが一番わかりやすそうです。 LIFOなんで新しい関数と引数が上の方に積み上がっていくと考えれば良いのでしょうか？ first outなんで実効は新しい順（つまり今回の例の場合はi=9)ということですね。 スタックフレームという言葉で検索したらおもしろそうなサイトがたくさん出てきました。 皆さん今回はありがとうございました。 http://mevius.5ch.net/test/read.cgi/tech/1478440682/50
52: 43 [sage] 2016/11/10(木) 15:05:17.38 ID:8ULjF/bN >>51 レスありがとうございます。 ttps://ipa-zone.info/page-2644/ このページに私が使っている独習Cの再帰の部分が丸ごと転載されているんですが（違法？）、 i=0~10と昇順で増加していく前半部分でも呼び出された関数(recurse(1)など）は終了した訳ではないですよね？ 後半のi=10から降順で減少していくときにはじめてprintfが実行されて関数が終了すると思うんですが、 LIFOなんで最後に呼び出されたrecurse(9)からrecurese(0)まで降順で残ったprintfを実行していくということではないんですか？ http://mevius.5ch.net/test/read.cgi/tech/1478440682/52
56: 52 [sage] 2016/11/10(木) 15:39:54.19 ID:8ULjF/bN >>53 レスありがとうございます。参考になりました。 http://mevius.5ch.net/test/read.cgi/tech/1478440682/56
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
1.315s*