問題プレビューID: e0daf680応用情報技術者試験 2009年(平成21年度)春期 午前

問 7
応用情報技術者試験 2009年(平成21年度)春期 午前

文字列を引数とする関数 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
解説

正解は「ア」です。

comp("11", "101") の呼び出しを順にたどります。

  1. len(A)=2,len(B)=3 なので,いずれも 0 ではありません。
  2. first("11") = '1',first("101") = '1' で等しいため,次の再帰呼び出し comp("1", "01") に進みます。
  3. comp("1", "01"):len(A)=1,len(B)=2 で 0 ではありません。first("1") = '1',first("01") = '0' であり,first(A) > first(B) の条件に一致するので,−1 を返します。

この結果がそのまま最初の呼び出しに返されるため,戻り値は −1 です。

  • イ: 0 は両文字列が完全に一致した場合の戻り値です。
  • ウ: 1 は A が B より小さいと判定された場合の戻り値です。
  • エ: 途中で空文字列に対する first/butfirst の呼び出しは発生しないため,エラーにはなりません。

したがって,「ア」が正解です。

関連問題

本文が同じ・似ている問題を表示しています