재귀함수 썸네일형 리스트형 파이썬 기초(23)-재귀 함수 *이 글을 읽기전에 작성자 개인의견이 있으니, 다른 블로그와 교차로 읽는것을 권장합니다.* 1. 재귀 호출(recursive call) 함수 안에서 동일한 함수를 호출하는 형태입니다. 여러 알고리즘, 고급 정렬 알고리즘 작성시 사용합니다. 1-1. 재귀 호출 규칙(팩토리얼!) ``` 함수(n)은 n>1 이면 return n*함수(n-1) 함수(n)은 n=1 이면 return n ``` ``` #4! 함수(4)이면 4>1 이므로 4*함수(3) 함수(3)은 위의 식에 의해 3!이므로 3*2*1=6 4*함수(3) = 4*6 = 4*3*2*1 결과는 24 ``` 1-2. 검증 2!, 함수(2)이면 2>1 이므로 2*함수(1), 함수(1)은 1이므로 return 2*1, 결과는 2 ``` 2! 함수(2)이면 2>.. 더보기 이전 1 다음
