재귀쓰는것중에 분기를 위해서쓰는것도많지않음?

[익명(66.249)]

현상태값에서 서브루틴으로 값처리하고 범위를 좁혀가는식으로말이야 트리탐색할때처럼

[Mers(crtdef)]

setjmp ㅇㅇ

[야이미친(121.44)]

그게 어큐물레이터 쓰는 꼬리 재귀 테크닉 중 하나.내가 어제 싸준 깊이/너비 트리 서치하는게 그거임

[익명(66.249)]

헿 근데 재귀어려워요 재귀로 순열구하다가 처음으로 스택오버플로우경험해봄

[야이미친(121.44)]

그건 서브루틴이 아니라 상호참조지. 한쪽에선 재귀가 언제 끝나고 그때 결과값은 뭐가 될지 결정하고 한쪽은 베이스 케이스에 대해 상대 재귀에 어떤 인자를 업데이트해서 보낼까 결정

[익명(66.249)]

C api중 next_permutation 이건 자기참조로구현한건가요??

[야이미친(121.44)]

스택오버플로우는 니가 만든게 꼬리 재귀가 아니거나 구현체가 꼬리 최적화 못한는 경우지. 재귀의 아이디어는 인간은 인간이 이해하기 쉽게 코딩하고 컴퓨터가 재귀를 반복으로 컴파일 하게 하자는 거지

[익명(66.249)]

근데 내가봐도 개떡같긴했음