ITの基礎知識|ITパスポート・基本情報

基本情報技術者 平成21年春 問8

2017.10.04

自然数nに対して、次のように再帰的に定義される関数 f( n )を考える。f(5) の値はどれか。

  • ア:  6
  • イ:  9
  • ウ:  15
  • エ:  25

 

Show answer

正解: ウ

解説:

 

再帰的に定義する関数は、自分自身を呼び出すことにより、簡潔な表現を可能にしている。値を与え、終了条件に当てはなるまで呼び出しを繰り返す。

この問題の関数では、nが1以下になるまでnを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