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

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