재귀에서 중요한 것은 base case를 찾는 것이다. 항상 코드를 보고 이해하는 것은 쉽지만, 직접 코드를 짜는 것은 어렵다. 베이스 케이스와 재귀 케이스를 잘 찾자. 1. 삼각수 2. 피보나치 수열 3. 팩토리얼 4. 거듭제곱 5. 팰린드롬 6. 자릿수의 합 7. 리스트의 최댓값 찾기 1. 삼각수 (Triangular number) 수학에서 n번째 삼각수는 정수 1부터 n까지의 합이다. 1번째 삼각수 : 1 2번째 삼각수 : 1 + 2 = 3 3번째 삼각수 : 1 + 2 + 3 = 6 0보다 큰 정수 n을 받아서 n번째 삼각수를 리턴하는 함수는 다음과 같다. def triangle_number(n): if n == 1 : return n return triangle_number(n-1) + n 2. ..
