fibonacci

Recursive function, 재귀함수는 '스스로를 호출하는 함수' 입니다. 스스로를 호출하는 방법은 직접 호출할 수도 있고, 다른 함수를 통해 간접 호출할 수도 있습니다. 재귀함수는 이진탐색, 팩토리얼 연산, 피보나치 수열 등 수학이나 데이터를 다루는 분야에서 자주 사용됩니다. 첫번째로 팩토리얼(!)의 예시를 들어보겠습니다. 우선 팩토리얼이란, '그 수보다 작거나 같은 모든 양의 정수의 곱' 입니다. 0! = 1 이고, n! = n * (n - 1)! 이라고 이해하면 됩니다. 그 함수는 다음과 같이 재귀함수를 활용하여 구현할 수 있습니다. // factorial function unsigned long long factorial(unsigned long long n) { if (n == 0) re..