Gopythor

재귀 함수를 잘 활용하면 복잡한 알고리즘을 간결하게 작성할 수 있습니다. 단, 오히려 다른 사람이 이해하기 어려운 형태의 코드가 될 수 있으므로 신중하게 사용해야 합니다. 모든 재귀 함수는 반복문을 이용하여 동일한 기능을 구현할 수 있습니다. 재귀 함수가 반복문보다 유리한 경우도 있고 불리한 경우도 있음 컴퓨터가 함수를 연속적으로 호출하면 컴퓨터 메모리 내부의 스택 프레임에 쌓입니다. 그래서 스택을 사용해야 할 때 구현상 스택 라이브러리 대신에 재귀 함수를 이용하는 경우가 많습니다.

Python/이코테 2022. 6. 11. 20:42

구현 예제 n! = 1 x 2 x 3 x ... x (n-1) x n 수학적으로 0!과 1!의 값은 1 # 반복적으로 구현한 n! def factorial_iterative(n): result = 1 # 1부터 n까지의 수를 차례대로 곱하기 for i in range(1, n + 1): result *= i return result # 재귀적으로 구현한 n! def factorial_recursive(n): if n >> 반복적으로 구현: 120 >>> 재귀적으로 구현: 120

Python/이코테 2022. 6. 11. 19:34

재귀 함수(Recursive Function)란 자기 자신을 다시 호출하는 함수를 의미 단순한 형태의 재귀 함수 예제 '재귀 함수를 호출합니다.'라는 문자열을 무한히 출력 어느 정도 출력하다가 최대 재귀 깊이 초과 메시지가 출력됨 def recursive_function(): print('재귀 함수를 호출합니다.') recursive_function() recursive_function() 재귀 함수의 종료 조건 재귀 함수를 문제 풀이에서 사용할 때는 재귀 함수의 종료 조건을 반드시 명시해야 합니다. 종료 조건을 제대로 명시하지 않으면 함수가 무한히 호출될 수 있습니다. 종료 조건을 포함한 재귀 함수 예제 def recursive_function(i): # 100번째 호출을 했을 때 종료되도록 종료 조건..

Python/이코테 2022. 6. 11. 18:40