再帰関数 基本情報技術者試験問題について 答えはイになりますが、、 画像問題の6行目7行目あたりからのトレースのイメ…

Question

再帰関数 基本情報技術者試験問題について
答えはイになりますが、、
画像問題の6行目7行目あたりからのトレースのイメージがつきませんわかりやすく教えて下さいませ、、

Answer 1

・トレース表は横軸に変数、縦軸にステップです。
・再帰呼出しのトレース表は[深さ]が分る工夫をします。(複数再帰の場合場所も)
・局所変数は関数(即ちスコープ)が終了すると解放されます。

こんな感じになります

Answer 2

＞画像問題の6行目7行目あたりからのトレースのイメージ
樹形図にします。

Answer 3

r(3)
{
a=r(2)(=2).....(A)
b=r(1) (=1)
return a+b(=2+1=3)
}

r(2)....(A)
{
a=r(1) (=1)
b=r(0) (=1)
return a+b (=2)
}