[C++ : Function] Fibonacci sequence

오늘은 재귀함수를 통한 피보나치 수열을 출력하는 함수를 만들어보았다. 재귀함수를 사용하지 않으면 for()문을 통해 길게 써야 하지만 재귀함수를 쓰면 쉽고 멋지게 풀수가있다.

재귀함수의 알고리즘은 조금 살펴보아야 이게 뭐하는 짓인지 알 수 있지만, 너무나 매력적인 방법이라고 생각된다. 수열에 관련된 문제에서는 특히 강력한 것 처럼 보인다.

#include using namespace std; int Pibo(int n) // n항의 값을 출력하는 함수 { if (n == 1 || n == 2) return 1; return Pibo(n - 1) + Pibo(n - 2); } void PiboPrint(int n) //n항 까지의 모든 값을 출력하는 함수 { if (n == 1) { cout << Pibo(1) << " "; return; } PiboPrint(n - 1); cout << Pibo(n)<<" "; } void main() { int n; cout <<...