왜 프로그래밍과 수학이 관계가 있는지를.....
알고리즘을 공부하면서 느끼고 있다.
우선 정렬 같은 것에서부터
재귀함수 등등 나올 때 수학관련 용어가 많이 나오는데
................
나 고등학교때 안 배운 것 같은데 하하....
그래서 여기에는 앞으로 모르는 수학용어가 나오면 계속 추가해 가도록 하겠다.
1. ! (팩토리얼)
1부터 해당 숫자까지의 곱을 구한다.
ex) 5! = 1x2x3x4x5 = 120
2. nCr (콤비네이션) = 조합
n개의 물건 중 r개를 선택하는 경우의 수로 nCr = n! / (r! * (n-r)!) 과 같이 계산한다.
ex) 4C2 = 6
3. nPr (퍼뮤테이션)
n개의 물건 중 r개를 선택하여 줄을 세우는 경우의 수로 nPr = nCr * r! 과 같이 계산한다.
ex) nPr = 12
4. n∏r
명칭은 모르겠습니다. n^r을 의미합니다.
ex) 3∏4 = 81