python 재귀함수
Posted by 철무니의 정보 보안세상
#함수(function)#재귀 함수(recursion function)- 자기 자신을 호출하는 함수- 반복(loop)과 동일- 하향식 설계- while, for는 상향식 설계(동적계획법) #꼬리 재귀 함수(tail recursion function)- 자기 자신을 호출하는 함수- 상향식 설계 #재귀함수로 1부터 n까지의 합 구해보기 def nth(n): if n>0: return n + nth(n-1) else: return 0 * n=5 // 1부터 5까지의 합을 구해보자.# nth 함수에 매개변수로 5를 넘겨준다.1. if 5>0:return 5 + nth(4)* return 5가 실행하기 전에 nth(4)가 먼저 실행, return 5는 남아있음2. if 4>0:return 4 + nth(3)* r..