基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成20年 秋期 基本情報技術者 午前 問14
問14   階乗を再帰的に計算する関数

 n の階乗を再帰的に計算する関数 F n)の定義において, a に入れるべき式はどれか。

 ここで,n は非負の整数である。 n >0のとき, Fn)=

n =0のとき, Fn)= 1

ア  n Fn−1)      イ  n −1 Fn

ウ  n × Fn−1)      エ  n −1)× Fn


解答←クリックすると正解が表示されます

解説

 再帰的プログラムとは、実行中のプログラムの中から自分自身のルーチンを 呼び出しても正しく実行できるプログラムである。

 n の階乗は、1×2×3×4×5×6×…×n となる。

 n =0のとき1にし、 n × Fn−1)を計算する。


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]