2011年度 秋期 応用情報技術者 午前 問7

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

〔関数の定義]

(1) first ([x1, x2,...,x])はx₁を返す。

(2) butfirst ([X1,X2,･･･, X₁]) は [X2,...,x] を返す。butfirst ([x])は [] を返す。

(3) max(x,y)は、x=yであればxを返し、そうでなければyを返す。

func (L)

begin

if L = [] then return 0;

A := first (L);

B := func (butfirst (L));

C:= max (A, B);

print C;

return C;

end