기록노트

6. 재귀함수 1. 재귀함수 (Recursiond function) Bace Case - 기본 값, 무한루프에 빠지지 않게 한다. Recursive Case - 반복하다 base case로 빠진다. 2. 재귀함수 활용 1) 팩토리얼 계산 int fn(n) { if (n == 0) return 1; else return n * fn(n-1); } 2) 피보나치 계산 int fn(n) { if (n == 0 || n == 1) return 1; else return (fn(n-1) + fn(n - 2)); } 3) 최대공약수 계산 간소화 (유클리드 메소드) int fn(n, m) { if (m < n) { int temp = m; n = m; n = temp; } if (n == 0) return m; el..