n P r이 주어지면 여기서 P는 순열을 나타내고 n은 총 수를 나타내고 r은 nPr 값을 계산하는 작업을 나타냅니다.
순열은 데이터를 순서나 순서로 배열하는 것입니다. 순열과 조합은 순열이 배열하는 과정이고 조합이 주어진 집합에서 요소를 선택하는 과정이라는 점에서 다릅니다.
순열 공식은 -
nPr = (n!)/(n-r)!
예시
Input-: n=5 r=2 Output-: 20
알고리즘
Start Step 1 -> declare function to calculate value of nPr int cal_n(int n) IF n <=1 Return 1 End return n*cal_n(n-1) Step 2 -> Declare function to calculate the final npr int nPr(int n, int r) return cal_n(n)/cal_n(n-r) Step 3 -> In main() Declare variables as int n=5, r=2 Print nPr(n, r) Stop
예시
#include<stdio.h> //function to calculate the factorial for npr int cal_n(int n){ if (n <= 1) return 1; return n*cal_n(n-1); } //function to calculate the final npr int nPr(int n, int r){ return cal_n(n)/cal_n(n-r); } int main(){ int n=5, r=2; printf("value of %dP%d is %d", n, r, nPr(n, r)); return 0; }
출력
value of 5P2 is 20