階乗を求める処理【基本情報技術者試験 科目B サンプル問題】

← 科目Bの公開問題一覧へ戻る

　基本情報技術者試験の科目Bのサンプル問題を題材に，階乗を求める処理について学習します。この問題では，階乗の計算方法と，その計算をプログラムで表す方法を確認します。

（令和4年度12月公開） 基本情報技術者試験 サンプル問題 科目B 問7

問　次のプログラム中の 　　　　　 に入れる正しい答えを，解答群の中から選べ。

　関数 factorial は非負の整数 n を引数にとり，その階乗を返す関数である。非負の整数 n の階乗は n が 0 のときに 1 になり，それ以外の場合は 1 から n までの整数を全て掛け合わせた数となる。

〔プログラム〕

○整数型: factorial(整数型: n)

　if (n ＝ 0)

　　return 1

　endif

　return 　　　　　

解答群

ア　(n － 1) × factorial(n)	イ　factorial(n － 1)
ウ　n	エ　n × (n － 1)
オ　n × factorial(1)	カ　n × factorial(n － 1)

【参考】	「流れ図と擬似言語によるプログラミングの基礎まとめ」 「アルゴリズムと計算量の基礎まとめ」

この問題のポイント

　この問題から学べることは，

• 階乗の計算方法
• 階乗の計算をプログラムで表す方法
• n × factorial(n － 1) のように，1つ小さい値の階乗を利用して計算する方法
• 再帰呼出しによる処理の流れ

です。特に，階乗の計算方法と，その計算をプログラムで表す方法を理解しておきましょう。

基本情報技術者試験の学習におすすめの参考書

基本情報技術者試験の合格を目指す方におすすめの参考書です。