C 語言程式計算 nPr 值？

排列，nPr 也可以表示為 P(n,r) 是一種用來求排列數的數學公式。P(n, r) 的公式為 n! / (n – r)！。

一個 n 元素集合的排列數為 n!，其中“！”表示階乘。

Input:n=5;r=4;
Output:120

說明

P(5, 4) = 5! / (5-4)! => 120 / 1 = 120
5!=1*2*3*4*5*=120

示例

#include<iostream>
using namespace std;
long int fact(int x) {
   int i, f=1;
   for(i=2; i<=x; i++) {
      f=f*i;
   }
   return f;
}
int main() {
   int n, r;
   long int npr;
   n=5;
   r=4;
   npr=fact(n)/fact(n-r);
   printf("%d",npr);
}

sudhir sharma

更新於： 2019-08-19

231 次圍觀

開啟你的 事業

透過完成課程獲得認證

馬上開始