相互再帰
以下の関数 A(x) と B(x) は相互再帰である。
A ( x ) = { 1 , x ≤ 1 B ( x + 2 ) , x > 1 {\displaystyle A(x)={\begin{cases}1&,x\leq 1\\B(x+2)&,x>1\end{cases}}}
B ( x ) = A ( x − 3 ) + 4 {\displaystyle B(x)=A(x-3)+4}
方程式によっては、相互再帰は、複雑系やカオス理論へとつながることもある。