Computer >> 컴퓨터 >  >> 프로그램 작성 >> C 프로그래밍

C 프로그램에서 nPr 값을 계산하는 프로그램

<시간/>

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