問題
次の再帰関数factorial(n)で、factorial(5)の戻り値はいくつか。 ○ 整数型: factorial(整数型: n) if (n ≦ 1) return 1 endif return n × factorial(n − 1)
選択肢
- 1ア 15
- 2イ 25
- 3ウ 120
- 4エ 720
解答と解説を見る
正解
3. ウ 120
解説
factorialは階乗を計算する再帰関数です。factorial(5) = 5 × factorial(4) = 5×4×factorial(3) = 5×4×3×factorial(2) = 5×4×3×2×factorial(1) = 5×4×3×2×1 = 120。5の階乗は120です。