recursion - ループを使用するメソッドを再帰的に記述できますか？

Question

（再帰の代わりに）ループを使用する方法で再帰メソッドを記述できることは知っていますが、特定の反復メソッドを再帰的に記述できますか？

Answer 1

はい、できます！これは論理的には少し循環的に見えるかもしれませんが、反復構造のみで100％チューリング完全な言語と、再帰構造のみである言語があります。

したがって、2つは同等でなければなりません。