[자료구조] 3. 재귀(Recursion)

목차 1. 순환 알고리즘 (1) 팩토리얼 (2) 피보나치 수열 (3) 거듭제곱근 계산 (4) 이진 탐색 2.

무엇이 더 좋다!라고 결정할 수는 없다. 1.

순환 알고리즘 순환은 알고리즘이나 함수가 수행 도중에 자기 자신을 다시 호출하여 문제를 해결하는 기법을 말합니다. 정의 자체가 순환적으로 되어 있는 경우에 매우 적합합니다.

팩토리얼 계산, 피보나치수열, 이항 계수, 하노이 탑, 이진 탐색 문제 등 순환 알고리즘이 사용되는 경우가 많습니다. (1) 팩토리얼 factorial() 함수에서 또다시 factorial() 함수를 호출하고 있습니다. < 파이썬으로 구현한 팩토리얼 - 재귀 버전> def Factorial(n): if n == 0: return 1 else: return n * Factorial(n-1) 처음에 n = 4를 넣게 되면 1) 4 * factorial(3)가 되면서 factorial(3)를 call 합니다. 2) 같은 방법으로 factorial(1) = 1을 도출...

요청 처리 중입니다...

[자료구조] 3. 재귀(Recursion)

등록된 다른 글