GeniusForCE GeniusForCE

순환(recursion)이란?▶ 알고리즘이나 함수가 수행 도중에 자기 자신을 다시 호출하여 문제를 해결하는 기법▶ 정의자체가 순환적으로 되어 있는 경우에 적합한 방법▶ 재귀라고도 한다. 순환(recursion)의 예▶ 팩토리얼 값 구하기 ▶ 피보나치 수열 ▶ 이항계수 ▶ 하노이의 탑▶ 이진탐색등등.. 먼저, 팩토리얼 프로그래밍부터 알아보자.위에서 소개했듯이, 팩토리얼의 기본 구조는 n = 0일 때 1, n이 1 이상일 때, n*(n-1)!의 값을 갖는다.이 구조를그대로 C언어로 나타내보자. ▶ 위의 정의대로 구현한 결과▶ (n-1)! 팩토리얼을 구하는 서브 함수 factorial_n_1를 따로 제작 ▶ (n-1)! 팩토리얼을 현재 작성중인 함수를 다시 ..