재귀함수 반복문
-
[파이썬 기초] 알고리즘의 개념 / 코딩 연습 - 재귀함수의 개념(카운트다운 함수, 팩토리얼 함수)프로그래밍 2021. 3. 17. 08:26
# 재귀 함수(recursive function) : 자기 자신을 호출하는 함수(반복문은 없음) 예시 1) 정수 4부터 1을 호출하는 countdown 함수 def countdown(n) : if n > 0: print(n) countdown(n - 1) countdown(4) 1) n = 4 > 0 이므로 4가 출력되고 countdown(3) 함수를 호출 2) n = 3 > 0 이므로 3이 출력되고 countdown(2) 함수를 호출 3) n = 2 > 0 이므로 2가 출력되고 countdown(1) 함수를 호출 4) n = 1 > 0 이므로 1이 출력되고 countdown(0) 함수를 호출 5) n = 0 이므로 아무것도 출력되지 않음(if문의 수행부분으로 들어가지 않고 countdown(0)이 종료..