【基本情報技術者試験平成28年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成28年春期基本情報技術者午前問07

問07　　 階乗を再帰的に計算する関数

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

　ここで，n は非負の整数とする。

n ＞０のとき， F（n）＝

n ＝０のとき， F（n）＝ 1

ア　 n ＋ F（n－１）　　　　　　　イ　 n －１＋ F（n）

ウ　 n × F（n－１）　　　　　　　エ　（ n －１）× F（n）

解説

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

　n の階乗は、１×２×３×４×５×６×…×n　となる。

　n ＝０のとき１にし、 n × F（n－１）を計算する。

【平成20年秋問14】