Channi Studies

조합론(Combinatorics)의 중요한 요소 중 하나인 순열(Permutation)은 요소들을 어떻게 나열할 수 있는지를 구하는 것에 집중합니다. 예를 들어 월드컵에서 A, B, C 국가가 1~3등을 차지했다는 정보만 알고 있을 때, 가능한 모든 등수를 구해봅시다.1등2등3등ABCACBBACBCACABCBA총 가능한 경우의 수는 6개로, 그 가능한 가짓수는 3 * 2 * 1 = 3! 이였습니다. n개의 요소들 중에서 r개의 요소를 나열할 때 (혹은 뽑을 때), 가능한 가짓수인 nPr은 다음과 같습니다.nPr = n! / (n-r)!우리의 예시에서 n = 3, r = 3 이였으므로 3P3 = 3! / (3-3)! = 3! / 1 = 3! = 6 이였습니다.(0 팩토리얼은 1입니다)  여기서 다 아시겠지..

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