재귀로 짤 수 밖에 없는 건 있을까?

[Java(azur112)]

그런게 있을까?

[익명(211.36)]

스택 + 반복문으로 100프로치환가능

[익명(67.164)]

그런건 없음

[익명(125.129)]

무적권있음

[익명(124.63)]

귀납적으로 증명됐음

[Recursion(recursion)]

깊이우선탐색 계열 알고리즘은 재귀로 짜야지 - dc App

[ㅁㅁ(58.120)]

그것도 사실 굳이 재귀로 짤필요 없는거 아님? BFS짤때 큐 도입하는거처럼 똑같이 DFS에도 recursive call 안하고 스택 도입하면 되지않나?

[Recursion(recursion)]

아니 콜 스택을 수동으로 에뮬 할 바에는 그냥 재귀를 쓰지 왜 그렇게 까지 하면서 반복문을 씀 - dc App

[ㅁㅁ(58.120)]

아 원글 질문이 재귀로 짤수밖에 없냐고 해서 그거에 대해서만 생각했음

[익명(117.111)]

동문서답했네

[Recursion(recursion)]

아 ㅇㅇ 재귀든 반복문이든 튜링 완전한 언어니까 한쪽에서 작성 가능한건 다른 쪽에서도 작성 가능함 - dc App

[Recursion(recursion)]

ㅈㅅ - dc App

[기괴공학도(mecheng98)]

아커만 함수 - dc App