応用情報技術者 H23年秋 午前 【問7】
n 個の正の整数 x1, x2, ・・・, xn が並んだ線形リストを [x1, x2, ・・・, xn] で表し、空リストは[]で表す。
次のように再帰的に定義される関数 func(L) を L=[1, 3, 2]を実引数として呼び出したとき、print 文によって表示される数字はどれか。
ここで、プログラム中の=は等号、:=は代入を表す。
[関数の定義]
(1) first([x1, x2, ・・・, xn]) は x1 を返す。
(2) butfirst([x1, x2, ・・・, xn]) は [x2, ・・・, xn] を返す。butfirst([x]) は [] を返す。
(3) max(x, y) は x ≧ y であれば x を返し、そうでなければ y を返す。
func(L)
begin
if L = [] then return();
A := first(L);
B := func(butfirst(L));
C := mac(A, B);
print C;
return C;
end
ア | 123 |
イ | 133 |
ウ | 223 |
エ | 233 |
みんなの正解率: 57% (126人のうち72人が正解)
キーワード: | 再帰的 |
応用情報技術者 H23年秋の全キーワードをみる
解答と解説
解答: | エ |
解説: | |
キーワード: | 再帰的 |
みんなの正解率: 57% (126人のうち72人が正解) |
|
スポンサードリンク
この問題のキーワード
再帰的
応用情報技術者 H23年秋の全キーワードをみる
H23年秋 設問一覧
応用情報技術者の過去年度