問題
次の擬似言語プログラムで、n=3のとき関数h(n)の戻り値はいくつか。 整数型: h(整数型: n) if (n = 0) return 1 endif return 2 × h(n - 1)
選択肢
- 1ア 4
- 2イ 6
- 3ウ 8
- 4エ 16
解答と解説を見る
正解
3. ウ 8
解説
h(3)=2×h(2)=2×2×h(1)=2×2×2×h(0)=2×2×2×1=8。2^n を再帰で計算する関数です。
次の擬似言語プログラムで、n=3のとき関数h(n)の戻り値はいくつか。 整数型: h(整数型: n) if (n = 0) return 1 endif return 2 × h(n - 1)
正解
3. ウ 8
解説
h(3)=2×h(2)=2×2×h(1)=2×2×2×h(0)=2×2×2×1=8。2^n を再帰で計算する関数です。
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。