[파이썬] 재귀 호출 (Recursive Call)

• 함수 안에서 동일한 함수를 호출하는 형태
• 파이썬은 한번에 호출되는 재귀 호출이 1000회 이하가 되어야 함

재귀 함수의 일반적인 형태

 

(예제 1) 팩토리얼 값을 구하는 함수

함수는 내부적으로 스택처럼 관리된다.

 

(예제 2) 숫자가 들어있는 리스트의 모든 요소 합을 구하는 함수

 

(예제 3) 거꾸로 읽어도 같은 단어(회문, Palindrome)를 판별할 수 있는 함수

 

(예제 4) n이 1이 될 때까지 홀수면 (3*n+1)을 하고, 짝수면 2로 나누는 함수

 

(예제 5) 정수 n을 1, 2, 3의 합으로 나타낼 수 있는 방법의 수를 구하는 함수