함수에서 재귀호출 사용하기

재귀호출(recursive call)

 : 함수 안에서 함수 자기 자신을 호출하는 방식

 

재귀호출 사용하기

 : 파이썬에서는 최대 재귀 깊이(maximum recursion depth)가 1,000으로 정해져 있어서 오류가 발생함

 

 

재귀호출에 종료 조건 만들기

: 재귀호출을 사용하려면 반드시 종료 조건을 만들어 주어야 함

 

재귀호출로 팩토리얼 구하기

 : 팩토리얼 - 1부터 n까지 양의 정수를 차례대로 곱한 값

 : !(느낌표) 기호로 표기함 ex) 5! = (5 * 4 * 3 * 2 * 1) 120

 

 : 재귀호출 순서