問題
文字列を引数とする関数 len, first, butfirst を用いて，関数 comp を再帰的に定義した。comp("11", "101") を呼び出したとき，返されるものはどれか。
〔関数の定義〕
len(S)：文字列 S の長さを返す。S が空文字列のときは 0 を返す。
first(S)：文字列 S の先頭の 1 文字の ASCII コードを返す。S が空文字列のときはエラーを返す。
butfirst(S)：文字列 S の先頭の 1 文字を除いた残りの文字列を返す。S が空文字列のときはエラーを返す。
comp(A, B)
begin
if len(A) ＝ 0 and len(B) ＝ 0 then return 0;
if len(A) ＝ 0 and len(B) ≠ 0 then return 1;
if len(A) ≠ 0 and len(B) ＝ 0 then return －1;
if first(A) ＜ first(B) then return 1;
if first(A) ＞ first(B) then return －1;
return comp(butfirst(A), butfirst(B));
end
選択肢
- 1－1
- 20
- 31
- 4エラー
正解
1. －1
詳しい解説を見る解説を閉じる
解説
comp("11", "101") を評価する。先頭文字は両方とも "1" で等しいので最後の行で comp("1", "01") を呼ぶ。次も先頭は "1" と "0" で、first("1")＞first("0") なので return －1 となる（"1" の方が ASCII コードが大きい）。よって全体の返り値は －1 で、アが正解。（出典: 平成21年度 春期 応用情報技術者試験 午前 問7）
一問一答
全400問を繰り返し学習