팩토리얼(계승)함수의 재귀적 정의와 파이썬: 수학과 코딩의 만남🤍 이산수학의 함수 챕터를 공부하다가 팩토리얼의 '재귀적 정의'를 보고 왜 굳이 이렇게 정의를 해야 하는지 의문이 생겼다.팩토리얼은 지난 글에서도 한 번 다뤘지만 이번엔 좀 다른 관점에서 바라보려고 한다.팩토리얼이란? 팩토리얼은 양의 정수 n에 대해 n!라고 쓰고, 1부터 n까지의 모든 정수를 곱한 값이다. 수식으로 보면 다음과 같다. n!=1×2×3×⋯×n 그리고 하나 기억할 것은, 수학에서는 0!=1 로 정의되어 있다는 것이다. 이게 앞으로 다룰 재귀적 정의에서 중요한 역할을 하게 된다. 재귀적 정의, 팩토리얼의 마법 공식팩토리얼을 계산하는 방법은 여러 가지가 있지만, 오늘의 주인공은 재귀적 정의이다. 재귀(recursion)는 어떤 문제를 해결하기 위해 그 문제의 더 작은 버전을 반복적으로 해결하는 방.. 2025. 3. 27. [이산수학] 조합(Combination) - feat. 계승(factorial) 조합(Combination)이란?순서에 상관없이 n개 중 k개를 고르는 방법의 수를 세는 것.예: 3명의 친구(A, B, C) 중 2명을 고를 때, {A, B}와 {B, A}는 같은 경우로 본다. (순서 상관없음). 하지만 순열(Permutation)에서는 순서가 다르면 다른 경우로 본다.왜 계승(factorial)을 사용할까?계승(n!)은 "n개의 항목을 모두 나열하는 방법의 수"를 타나낸다. 조합에서 계승을 쓰는 이유는 선택할 수 있는 모든 경우를 체계적으로 세기 위해서이다.n! = n⋅(n−1)⋅(n−2)⋯1예: 3! = 3⋅2⋅1 = 6 (3명에게 1, 2, 3번 순서를 부여하는 경우의 수).모든 순열의 수n개의 항목을 가지고 k개를 선택하면서 순서를 고려하는 경우의 수(= 순열의 수)는 n⋅(n.. 2025. 3. 5. 이전 1 다음
