再帰呼出しとは
関数が自分自身を呼び出す処理の書き方。終了条件を必ず持たせる必要があります。
解説
再帰呼出しは、問題を「同じ形のより小さな問題」に分けて、関数自身を呼び出して解く方法です。階乗 n! を n × (n-1)! と定義し、0! = 1 を終了条件にする例が代表的です。終了条件がないと無限に呼び出して異常終了します。呼び出しのたびに戻り先などがスタックに積まれるため、深すぎる再帰はスタック領域を使い切ることがあります。
試験での出方
再帰関数の呼出し回数や戻り値を、実際にたどって求める問題が出ます。呼出しの展開を紙に書き出すのが確実です。
あわせて読みたい用語
この用語が解説に出てくる問題
- 令和元年度 秋期 問7次のBNFで定義される ＜変数名＞ に合致するものはどれか。 ＜数字＞ ::= 0｜1｜2｜3｜4｜5｜6｜7｜8｜9…
- 令和元年度 秋期 問11自然数 n に対して，次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。 f(n)： if…
- 平成31年度 春期 問6三つのスタックA，B，Cのいずれの初期状態も[1，2，3]であるとき，再帰的に定義された関数f( )を呼び出して終了し…
- 平成31年度 春期 問8複数のプロセスから同時に呼び出されたときに，互いに干渉することなく並行して動作することができるプログラムの性質を表すも…
- 平成30年度 秋期 問6クイックソートの処理方法を説明したものはどれか。
この用語がよく出る分野：アルゴリズムの要点と過去問一覧