基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

初学者です。再帰処理がどうしてもイメージがわきません。
平成25 応用情報 午前問8を例に

proc(5)では5を印字したあとにproc(4)が生成。先にprocを処理していき。
3文目の5を印字するはスタックしているというイメージでいいのでしょうか？
n=0になったときに再帰処理が終了し、12345とスタックされてたのが解放されていくとうイメージであってますしょうか。言葉足らずで申し訳ございません。

応用情報 平成25年 秋期 午前  問8 を改題
https://www.ap-siken.com/kakomon/25_aki/q8.html

同じ問題が話題になった過去のスレッドがこちら。
https://www.fe-siken.com/bbs/5800.html