問題
次の擬似言語プログラムで、関数power(2, 4)の戻り値はいくつか。 ○ 整数型: power(整数型: base, 整数型: exp) if (exp = 0) return 1 endif return base × power(base, exp − 1)
選択肢
- 1ア 4
- 2イ 8
- 3ウ 16
- 4エ 32
解答と解説を見る
正解
3. ウ 16
解説
powerは再帰的にbase^expを計算する関数です。power(2,4)=2×power(2,3)=2×2×power(2,2)=2×2×2×power(2,1)=2×2×2×2×power(2,0)=2×2×2×2×1=16。2の4乗は16です。