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

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

2017.10.04

正解: ウ

解説:

 

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

この問題の関数では、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