基本情報技術者試験の過去問(画像)の解説で54321と印字されるのはわかるのですがそこから12345となるのが分かりませ…

Question

基本情報技術者試験の過去問(画像)の解説で54321と印字されるのはわかるのですがそこから12345となるのが分かりません。解説にはproc(0)の時はn=0なのでproc(1)内に戻る→proc(1) 1を印字してproc(2)内に戻る･･･というプロセスを踏んで12345と印字されるらしいのですが、なぜproc(1)が再び呼び出されたのにproc(2)内に戻るのでしょうか。proc(1)が呼び出されたらそのままproc(n-1)が呼び出されるのではないのですか。

Answer 1

5を印字する
4を呼ぶ
◯4を印字する
◯3を呼ぶ
◯◯3を印字する
◯◯2を呼ぶ
◯◯◯2を印字する
◯◯◯1を呼ぶ
◯◯◯◯1を印字する
◯◯◯◯◯0を呼ぶ
◯◯◯◯1を印字する
◯◯◯2を印字する
◯◯3を印字する
◯4を印字する
5を印字する

Answer 2

＞なぜproc(1)が再び呼び出されたのにproc(2)内に戻る

再帰という異常なことが起こってますので、こういう本を買います。

【2024年最新】Yahoo!オークション -ゲーデル エッシャー バッハの中古品・新品・未使用品一覧
https://auctions.yahoo.co.jp/search/search/%E3%82%B2%E3%83%BC%E3%83%87%E3%83%AB%20%E3%82%A8%E3%83%83%E3%82%B7%E3%83%A3%E3%83%BC%20%E3%83%90%E3%83%83%E3%83%8F/0/

Answer 3

7行目の「ｎを印字する」の存在です。
この行がなければ、おっしゃるように54321で終了です。ですが、この行の存在があるため、リターン前にそれぞれｎを印字しますので、12345が続けて印字されます。

Answer 4

再帰でproc()を呼び出し、0になって戻った後、印字しているからです。