이산수학 재귀알고리즘 함수 모음

1. 팩토리얼 (Factorial):
   • n 팩토리얼은 n부터 1까지의 모든 양의 정수를 곱한 값을 의미합니다.
   • factorial(n)은 n! 값을 계산하는 함수이다.
   • ex) 5! = 5 * 4 * 3 * 2 * 1
2. 피보나치 수열 (Fibonacci Sequence):
   • 피보나치 수열은 이전 두 숫자의 합이 다음 숫자를 생성하는 수열이다.
   • fibonacci(n)은 피보나치 수열의 n번째 항을 계산하는 함수이다.
   • ex)  0, 1, 1, 2, 3, 5, 8, 13, ...
3. 거듭제곱 (Exponentiation):
   • 거듭제곱 연산은 어떤 수를 특정 지수만큼 곱하는 연산이다.
   • power(base, exponent)는 base를 exponent만큼 거듭제곱한 값을 계산하는 함수이다.
4. 합계 (Summation):
   • 1부터 n까지의 모든 양의 정수를 더한 값을 계산이다.
   • sum(n)은 1부터 n까지의 합을 계산하는 함수이다.
5. 최대값 (Maximum Value):
   • 주어진 배열에서 최대값을 찾는 함수이다.
   • max(array, size)는 배열 array에서 최대값을 찾는 함수이다.
     • largest()로도 사용한다. 
6. 최소값 (Minimum Value):
   • 주어진 배열에서 최소값을 찾는 함수이다.
   • min(array, size)는 배열 array에서 최소값을 찾는 함수이다.
7. 최대공약수 (GCD, Greatest Common Divisor):
   • 두 개 이상의 정수의 최대공약수를 계산하는 함수이다.
   • gcd(a, b)는 a와 b의 최대공약수를 계산하는 함수이다.
8. 조합 (Combination):
   • n개 중에서 r개를 선택하는 경우의 수를 계산하는 함수이다.
   • combination(n, r)은 nCr을 계산하는 함수이다.
9. 하노이 탑 (Tower of Hanoi):
   • 하노이 탑 퍼즐을 해결하는 함수로, 원반을 다른 기둥으로 옮기는 최소한의 이동 횟수를 계산한다.
   • hanoi(n, source, auxiliary, target)는 하노이 탑 문제를 해결하는 함수이다.
10. 피보나치 수열의 곱 (Product of Fibonacci Numbers):
    • 피보나치 수열에서 n번째 항과 (n+1)번째 항의 곱을 계산하는 함수이다.
    • fibonacciProduct(n)은 F(n) * F(n+1)을 계산하는 함수이다.
11. 병합 (Merge) : 
    • 정렬된 부분 배열들을 병합하여 하나의 정렬된 배열을 생성하는 것이다.
    • merge(L1, l2 : sorted lists) 는 정렬된 리스트인 L1과 L2를 병합하여 하나의 list로 만들게 된다.