相互再帰

ウィキペディア

相互再帰

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/09/08 06:05 UTC 版)

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "相互再帰" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2018年10月）

相互再帰（そうごさいき、英: mutual recursion）は再帰の一種であり、直接的にそれ自身に対する再帰になっているのではなく、複数の関数などの間で相互に再帰になっているものである。

数学

以下の関数 A(x) と B(x) は相互再帰である。

${\displaystyle A(x)={\begin{cases}1&,x\leq 1\\B(x+2)&,x>1\end{cases}}}$

プロジェクト 数学