再帰関数の戻り値をトレースする

解説

再帰呼出しをトレースする。 calc(4): n=4, n≦1 は偽 → return 4 + calc(3) calc(3): n=3, n≦1 は偽 → return 3 + calc(2) calc(2): n=2, n≦1 は偽 → return 2 + calc(1) calc(1): n=1, n≦1 は真 → return 1 巻き戻し: calc(2) = 2 + 1 = 3 calc(3) = 3 + 3 = 6 calc(4) = 4 + 6 = 10 よって戻り値は 10 である。この関数は 1 から n までの整数の合計を再帰的に求めている。

選択肢ごとの解説

ア

n がそのまま返されると誤解した場合に選びやすいが、再帰で加算が行われるため誤り。

イ

再帰の展開を途中で打ち切り calc(2) までしか加算しなかった場合の誤答。

ウ

calc(4)=4+calc(3)=4+3+calc(2)=4+3+2+calc(1)=4+3+2+1=10 となり正しい。

エ

加算ではなく乗算(階乗)と混同した場合に選びやすいが、演算子は + なので誤り。

登録すると解いた結果が残り、間違えた問題は日をおいて復習に出ます。