[일반] 코린이 재귀풀면서 힘든게

[익명(211.235)]

왜 시발 왜 계산을 이해하려하면 안되는거지

그냥 재귀 구현해놓고 돌려야만 하는가

- dc official App

[EN_SA(encludingsalt)]

점화식 개념 알고있어?

[익명(211.235)]

ㅇㅇ 0넣고 k넣고 어쩌구하는거 - dc App

[EN_SA(encludingsalt)]

그걸 그대로 적용시켜서 이해해봐

[익명(211.235)]

[익명(222.109)]

재귀의 전과정을 머릿속으로 돌리려고하면 당연히 힘들고 윗댓글처럼 점화식 개념으로 생각해봐 이해보다는 납득한다는 느낌으로

[익명(222.232)]

수학적 귀납법으로 생각 ㄱㄱ

[익명(rawore)]

하스켈 해보면 재귀 쉬움 - dc App

[익명(rawore)]

https://wikidocs.net/book/204
- dc App

[EN_SA(encludingsalt)]

아니다이악마야

[익명(rawore)]

왜 아님,, 함수만이 아니고 타입까지 재귀적으로 정의되어있고 lazy해서 진정으로 연산순서와 무관한데다 패턴매칭 써보면서 induction을 ㅈㄴ 자연스럽게 접하게 되는데,, - dc App

[익명(rawore)]

난 하스켈 만져보고서 원래 멀쩡하게 있던 데이터도 재귀적으로 의미부여 할 수 있게됐고 재귀는 당연히 익숙해졌고 덕분에 분할정복 쓰는 알고리즘들 재귀적으로 대충 함수 쨔서 쓰고 - dc App

[익명(rawore)]

난 원래 재귀함수가 도저히 읽을만 하지 않아서 스택가지고 재귀함수를 반복문으로 재구성하는 습관까지 있었음 - dc App