재귀 (1) 썸네일형 리스트형 [자료구조] 3. 재귀의 활용 더보기 재귀함수란? 1) 팩토리얼 계산 2) 거듭제곱값 계산 3) 피보나치 수열 4) 이진 탐색 알고리즘 5) 하노이 타워 재귀함수 : 함수 내에서 자기 자신을 다시 호출하는 함수. => 동일한 패턴의 작업을 반복해서 진행 * 재귀의 탈출 조건이 반드시 있어야 한다. 1) 팩토리얼 계산 [재귀함수 탈출 조건] : 0!을 구함 #include // 팩토리얼 함수 int Factorial(int n) { if (n == 0) return 1; else return n* Factorial(n - 1); } int main(void) { int n = 5; printf("%d! = %d", n, Factorial(n)); return 0; } 2) 거듭제곱값 계산 [재귀함수 탈출 조건] : 0제곱 값을 구함 #.. 이전 1 다음
