1	비공개 손님 … 2015-10-14 17:02:01
	재귀함수가 잘 이해가 안되는건 수학의 함수를 이해 못 했거나, 스택을 이해 못했거나, 둘 다 거나.

2	비공개 손님 … 2015-10-14 17:35:46
	코드 작성하고 빌드해보고 a4용지에 함수콜 일어나는거 그림으로 그려보면서 어느 시점에 진입하고 빠져나오는지 눈으로 보면서 내가 코드 짤때 의도랑 어떻게 다른지 확인해보세요. 프로그래밍이 다 그렇지만 "잘 안돌아가는 코드를 직접 짜본 횟수만큼 실력이 늡니다."

3	비공개 손님 … 2015-10-14 17:42:31
	저도 잘 이해 안되서 가급적 반복문으로 짜요 트리 저료구조처럼 재귀가 코드이해가 더 쉽고 분명한경우가 아니면 재귀는 가급적 피하는편

4	비공개 손님 … 2015-10-14 17:52:17
	현업에선 피해야죠. 스택 무한으로 쌓다가 무슨일이 일어날지 보장이 안되서...

5	비공개 손님 … 2015-10-14 18:11:44
	코드만 보면 간결하고 좋은데 언제 스택 터질지 모른다는 불안감때문에 실무엔 잘 못쓰겠더군요

6	비공개 손님 … 2015-10-14 18:23:05
	진짜 존나 간단한거 아니면 재귀 거의 안씁니다. 재귀 써서 콜스택 다 써버리면 스택 버퍼 오버런 나서 프로그램 뒤지고 모두의 총알을 한 몸에 받습니다. 다중 상속과도 같은 처지..

7	비공개 손님 … 2015-10-14 20:24:05
	일반 재귀는 웬만하면 자제하시고 꼬리재귀만 맘껏 쓰시면 될듯..(파이썬에서는 꼬리재귀도 쓰지 마시고)

8	비공개 손님 … 2015-10-14 20:39:33
	7/ 파이썬에서 꼬리재귀는 다른 언어(c/c++)의 꼬리재귀랑 뭔가 다른가요? 꼬리재귀로 만들어도 스택이 폭발하는건지

9	비공개 손님 … 2015-10-14 22:47:32
	c++ 같은 여타 언어에서는 꼬리재귀를 컴파일러가 알아서 루프로 변환해줍니다. 하지만 파이썬에서는 꼬리재귀 최적화(tail recursion elimination)를 안해줍니다. 귀도 말로는 스크립트언어에서 스택프레임을 컴파일러가 맘대로 바꾸면 디버깅이 힘들어지기때문에 안한다고...

10	비공개 손님 … 2015-10-14 22:49:21
	따라서 꼬리재귀 최적화해주는 언어에서는 스택걱정없이 쓰시면 됩니다.

11	비공개 손님 … 2015-10-14 23:32:23
	저도 대충 구글링해보니까 tail recursion 같은 경우 호출 될때마다 그 전 스택프레임이 없어지니 어디서 문제가 생겼는지 찾을수 없어서 (존나 친절하군????) 지원하지 않는다고 써있던데..ㅁㄴㅇㄹ

12	비공개 손님 … 2015-10-15 08:00:00
	재귀로 하면 직접 컨테이너로 스택흉내내서 하는거보다 편하죠 재귀로 만들면 가독성도 좋고, 디버깅하기도 편해요 같은 노력으로 만들었을때 재귀쪽이 유지보수하기도 훨씬 좋습니다 스택넘침 문제는 깊이를 제한해주던지 허용깊이를 넘었을때 로그를 남기던지 하면 되구여

13	비공개 손님 … 2015-10-15 10:18:02
	개인적으로 재귀가 가독성이 좋다는건 꼬리재귀 한정이라고 생각합니다. (사실 본인 머리가 나쁨. DP도 별로 안좋아함. ) 클로저 같은 함수형언어 공부해서 써봐도 실제 코드는 절차적 언어의 재귀함수 형태로 자신을 호출하지는 않기 때문에 배운 언어의 패러다임과 관계없이 루프 쪽이 대부분의 사람이 이해하기는 더 편하다고 생각합니다. 뿐만아니라 대부분의 재귀는 적절한 추가 함수 선언 등으로 루프로 만들 수 있기 때문에 루프로 가능한 걸 굳이 재귀로 할 이유가 없어보이기도 하구요(스택 메모리에 리턴 위치와 지역변수를 푸시 팝하는 비용도 고려해봤을때 더 효율적이기도 하고)

14	비공개 손님 … 2015-10-15 10:46:48
	재귀가 필요한 코드를 재귀를 풀면 코드가 더 많아지고 복잡해지는데요?

15	비공개 손님 … 2015-10-15 12:41:47
	그때 그때 필요한거 쓰는거지 뭐가 좋고 나쁘고 따질 이유가 없음.

16	비공개 손님 … 2015-10-15 16:26:18
	재귀는 만든 본인은 쉽게 이해하는 편인데 다른 사람들은 이해하기까지 버퍼링이 있어서...

17	비공개 손님 … 2015-10-17 15:27:03
	걍 잡설 추가 1. 재귀를 iteration으로 바꿔주는 최적화가 일어나면 stack overflow 로 죽었어야 할 프로그램이 무한루프를 돌게 됩니다. 2. 재귀호출 함수를 작성할땐 i) 함수를 실행하지 않고 바로 빠져나가는 종료조건을 가장 먼저 설정하고 ii) 항상 문제가 작아진 다음에 자기 자신을 호출하는 규칙을 정해져서 써가면 되요