재귀함수를 잘 짜는 방법이 있을까요? 물론, 있지요!

[@damikim6711]

생코보고 왓습니다! 1. 종료 조건을 생각하고 종료조건에서 해답을 리턴 2. 문제 집합을 분할하고 부분문제에 대해 재귀호출 3. 부분문제의 해답을 이용하여 문제 집합의 해답을 이턴한다 클리어하게 정리되니 훨씬 쉬워졌습니다! 조금 난이도가 있는 최대공약수랑 하노이탑 문제까지 다뤄주셔서 좋았고! 더 풀어볼 문제로 연습해보겠습니다~~~ 감사합니다 !!!

[@joonion]

찾아주ㅕ서 고맙습니다. ^^;

[@카시카-i8q]

감사합니다

[@bumang]

수학 다까먹어서 예시가 뭔지도 몰겠네요.. 수학 다시 배우고 오겠습니다.

[@danpyeong223]

재귀함수에 대해 공부가 필요했는데 3:34 핵심내용 덕분에 바로 캐치할 수 있었습니다! 너무 감사합니다!

[@최준영-e8g]

혹시 재귀함수 짜실때 함수 콜스택 머리에 다 그리시면서 짜시는 건가요..?

[@joonion]

콜스택은 생각할 필요가 없습니다. 종료조건을 처리하고 나머지는 부분 문제로 나누어서 재귀 호출만 해주면 됩니다. 콜스택보다 파라미터를 어떻게 둘 것인가가 가장 어려운 부분입니다.

[@chomu97]

10:18에 gcd(n,m) = gcd(m, n%m) 인것 같네요. 1. 저는 gcd 함수의 첫 번째 if문을 if n%m == 0: return m 이런식으로 했는데 연산을 중복하게 하게 되어 불필요한 것인지 질문드립니다. 2. gcd를 생각하면서 n=m이라는 가정이 있어서 굳이 안넣으신건지 질문드립니다.

[@joonion]

1. 그렇게해도 되지만 0을 m으로 받으면 오류가 날 수 있습니다. 2. 뺄셈인 경우 스왑이 필요한데, 나머지 연산을 쓰면 한 번 더 호출되면 자동으로 스왑이 됩니다. 좋은 질문 감사합니다.

[@chomu97]

@@joonion 답변 감사합니다. 한번 더 호출되면 자동으로 스왑이 되는 부분까지는 생각하지 못했네요 영상 잘 정독하고 있습니다!

[@try2quit]

오우 좋은 강의 감사합니다

[@joonion]

고맙습니다.

[@최세현-h1y]

저도 너무 어려워요 ㅜ

[@2023-c9p]

저는 글럿나봐요😂😂

[@joonion]

천천히, 한걸음씩만 나아가면 됩니다. 누구나 쉽게 이해할 수 있는 지식은 그만큼 가치가 없는 것이니까요.

[@choharrot5067]

@@joonion 명언 또 하나 겟 해갑니다 감사합니다ㅎㅎ