基本情報トップに戻る
練習問題難易度: 標準2012年度

基本情報技術者 過去問練習問題 第7問

問題

n! の値を、次の関数 F(n) によって計算する。乗算の回数を表す式はどれか。 F(n) = 1(n=0 のとき) F(n) = n×F(n−1)(n>0 のとき)

選択肢

  1. 1n−1
  2. 2n
  3. 3
  4. 4n!

正解

2. n

詳しい解説を見る

解説

F(n) は再帰的に n×F(n−1) を計算する。F(n) から F(1) まで各段階で 1 回ずつ乗算が行われ、F(0) は乗算なしで 1 を返す。よって乗算は n 回行われ、イが正しい。(出典: 平成24年度 秋期 基本情報技術者試験 午前 問7)

一問一答

科目A 180問+科目B 60問

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。