再帰プログラム

再帰プログラムは、関数の中から、自分自身を呼び出すプログラムです。

■ 試験で押さえるポイント

• 木構造の巡回や、階乗、クイックソートなどに使います。

• 呼出しを止める条件が必ず必要です。

• 呼出しのたびにスタックを使うため、深すぎるとスタックがあふれます。

■ 過去問での着眼点

止める条件と、スタックの使用を押さえます。

例: 階乗をfact(n)＝n×fact(n−1)、fact(0)＝1として再帰で計算します。