「再帰」の版間の差分

m (ロボットによる 追加: sk:Rekurzia (matematika))
 
手続きや関数といった概念をもつ[[プログラミング言語]]では、ある手続き中で再びその手続き自身を呼び出すことを認める場合が多い。これを'''再帰呼出し'''といい、[[階乗]]計算や[[フィボナッチ数列]]のように、本来再帰的な構造をもつ[[アルゴリズム]](再帰的アルゴリズム)を記述するのに適している。<!-- 再帰のことを[[帰納]]という場合もある。← 上と重複している。-->
 
再帰呼出しが実装されていない言語([[BASIC]]、[[FORTRAN]]など)では、プログラマが、スタックなどを利用して再帰と同様の効果をえられる。
 
複数の手続き/関数が互いに相手を呼ぶ場合も、広い意味での再帰呼出し([[相互再帰]])である。[[Pascal]] での例:
182

回編集