問題プレビューID: 55ad78fd応用情報技術者試験 2011年(平成23年度)秋期 午前

問 7
応用情報技術者試験 2011年(平成23年度)秋期 午前

nn 個の正の整数 x1,x2,…,xnx_1, x_2, \ldots, x_n が並んだ線形リストを [x1,x2,…,xn][x_1, x_2, \ldots, x_n] で表し,空リストは [ ][\ ] で表す。次のように再帰的に定義される関数 func(LL) を,L=[1,3,2]L = [1, 3, 2] を実引数として呼び出したとき,print 文によって表示される数字はどれか。ここで,プログラム中の = は等号,:= は代入を表す。

〔関数の定義〕

(1) first([x1,x2,…,xn][x_1, x_2, \ldots, x_n]) は x1x_1 を返す。 (2) butfirst([x1,x2,…,xn][x_1, x_2, \ldots, x_n]) は [x2,…,xn][x_2, \ldots, x_n] を返す。butfirst([x][x]) は [ ][\ ] を返す。 (3) max(x,yx, y) は,x≥yx \geq y であれば xx を返し,そうでなければ yy を返す。

func(L)
begin
  if L = [ ] then return 0;
  A := first(L);
  B := func(butfirst(L));
  C := max(A, B);
  print C;
  return C;
end
解説

正解は「エ」です。

再帰呼出しの順に,関数 func の動作を追跡します。

  1. func([2][2]):A=2A = 2,B=B = func([ ][\ ]) =0= 0 なので,C=max⁡(2,0)=2C = \max(2, 0) = 2 を print し,2 を返す。
  2. func([3,2][3, 2]):A=3A = 3,B=B = func([2][2]) =2= 2 なので,C=max⁡(3,2)=3C = \max(3, 2) = 3 を print し,3 を返す。
  3. func([1,3,2][1, 3, 2]):A=1A = 1,B=B = func([3,2][3, 2]) =3= 3 なので,C=max⁡(1,3)=3C = \max(1, 3) = 3 を print し,3 を返す。

print 文は内側の呼出しから順に実行されるため,表示される数字は 2,3,3 となり「233」です。

よって,正解は「エ」です。

関連問題

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