再帰関数の基底条件
再帰関数が無限に呼び出されず正しく停止するために必ず必要なものはどれか。
解説を見る
再帰は、自分自身をより小さい問題で呼び出し、これ以上分解しない基底条件で停止する。基底条件が無いと無限再帰に陥る。
誤答の解説
Bグローバル変数は停止の保証とは無関係。
C再帰はループ文がなくても成立する(再帰自体が繰り返し)。
D型宣言があっても基底条件が無ければ停止しない。
ヒント
・「これ以上分解しない」ケースを用意する必要がある。
・「これ以上分解しない」ケースを用意する必要がある。