본문 바로가기
반응형

재귀함수2

재귀함수(Recursion) 개념, 기본 예제 함수 안에 자기 자신을 재참조하는 방법 적어도 하나의 base case, 즉 순환되지 않고 종료되는 case가 있어야 한다 모든 case는 base case로 수렴해야 한다 암시적 매개변수를 명시적 매개변수로 바꿔야 한다 - 순차탐색에서 암시적 매개변수(처음 위치는 암시적으로 0부터 시작) data = [0,2,4,6,8,10,11] def search(data, n, target): for i in range(n): if data[i] == target: return i return -1 print(search(data,len(data),8)) - 순차탐색에서 명시적 매개변수(시작 위치, 끝 위치 명시적으로 표현) data = [0,2,4,6,8,10,11] def search(data, begin, .. 2022. 3. 16.
Python 재귀함수(Recursion) 재귀(Recursion): 자기 자신을 호출하는 함수 정수 n부터 1까지 출력하는 함수를 재귀함수로 표현 def countdown(n): if n>0: print(n) countdown(n-1) countdown(10) 10 부터 1까지 출력 대표적인 재귀 함수 예시 팩토리얼(Fatorial) n! = 1 x 2 x... x(n-1) xn 예외 0!은 1 같은 형태의 더 적은 문제를 풀고 그 답을 이용해서 답을 풀어야 한다 n = 0인 경우 n! = 1 n >0인 경우 n! = (n-1)!xn def factorial(n): if n == 0: return 1 return factorial(n-1)*n print(factorial(5)) 결과 (5x4x3x2x1 = 120) 2021. 12. 27.
반응형

티스토리툴바