再帰的な関数
問題
自然数 n に対して,次のように再帰的に定義される関数 f ( n ) を考える。 f (5) の値はどれか。 f ( n ):if n ≦1 then return 1 else return n + f ( n -1)
回答
15
解説
再帰的に定義される関数は、自分自身を呼び出す再帰関数である。
問題の関数は、 f (1) まで自分自身を呼び出す。
f (5)=5+ f (4)
=5+4+ f (3)
=5+4+3+ f (2)
=5+4+3+2+ f (1)
=5+4+3+2+1
=15
page revision: 0, last edited: 09 Apr 2010 05:06