전문가처럼 재귀 사용하기 - 1

이 게시물을 작성하는 이유는 무엇입니까?

더 나은 프로그래머가 되기 위해서는
꿈의 소프트웨어 직업을 얻고,
모든 개발자는 "알고리즘"이라는 악마 호출에 직면해야 합니다.
특히 "Recursion"이라는 곡은 DESPERATION이 😵‍💫😵‍💫😵‍💫처럼 생겼는지 보여줬어요.

한참을 고생한 끝에
"편안하게 재귀를 사용하는 방법"을 검색하니,
그리고 마침내 Think like a programmer이라는 책을 찾았다.



이 책은 정말로 내 생명을 구했습니다 !!! 🥳🥳🥳,
이제 꽤 편안하게 재귀를 사용할 수 있습니다.
심지어 10분 안에 중간 트리 문제를 풀 수 있고,
그것은 매우 놀랍습니다 !!!

그런 놀라운 경험을 여러분과 나누고 싶습니다.
그래서 당신은 그것으로 고통받지 않을 것입니다.

프로가 되기 위한 전제 조건

재귀 전문가가 되기 전에 재귀의 기본 사항을 검토해 봅시다.
Recursion는 "자신을 부르는 것"을 의미하며,
2가지 중요한 개념이 있습니다.Recurrence relation 및 Base case ,

반복 관계:

the relationship between the problem and its direct 
subproblems

기본 케이스:

the simplest case, which the function can handle on its own 
without calling itself.

(이러한 개념에 익숙하지 않은 경우 Martin and Dragon story을 읽을 수 있습니다.)

...계속

참조

Think like a programmer

LeetCode Recursion Card