2. Recursive

개요 재귀 함수(Recursive Function)란 함수 내에서 자신을 다시 호출하는 함수를 말합니다. 재귀 함수는 반복적인 패턴을 보이는 문제를 쉽게 해결할 수 있게 해주는 방법으로 활용할 수 있습니다. 재귀 함수의 활용 1. 피보나치 수열 피보나치 수열은 0, 1, 1, 2, 3, 5, 8 ... 과 같이 n-1과 n-2의 수를 더해가는 수열입니다. 피보나치 수열은 다음과 같은 규칙을 가집니다. n=1일 때, 0을 반환한다. n=2일 때, 1을 반환한다. 다른 경우, f(n-1) + f(n-2)의 값을 반환한다. 이를 재귀 함수를 사용하여 구현하면 다음과 같습니다. #include int Fibonacci(int n) { if(n==1) return 0; else if(n==2) return 1; ..

2021.05.12