Rumah > pembangunan bahagian belakang > C++ > Program C untuk mencari nCr dan nPr

Program C untuk mencari nCr dan nPr

WBOY
Lepaskan: 2023-08-28 23:05:12
ke hadapan
1095 orang telah melayarinya

Program C untuk mencari nCr dan nPr

Dalam bahasa pengaturcaraan C, nCr dipanggil gabungan . nCr memilih r objek daripada koleksi n objek, di mana susunan objek tidak penting.

nPr dipanggil susunan . nPr ialah susunan objek "r" daripada set objek "n" yang sepatutnya disusun mengikut susunan atau urutan.

Permutasi dan formula gabungan

Formula untuk mencari pilih atur dan gabungan nombor yang diberi dalam bahasa C adalah seperti berikut-

    #🎜🎜 #nCr = n !/(r!*(n-r)!)
  • nPr = n!/(n-r)!.
Logik untuk mencari nCr adalah seperti berikut -#🎜🎜 #
result = factorial(n)/(factorial(r)*factorial(n-r));
Salin selepas log masuk

Logik untuk mencari nPr adalah seperti berikut −

result = factorial(n)/factorial(n-r);
Salin selepas log masuk

Contoh

Berikut ialah program permutasi untuk mencari dan gabungan nombor yang diberi−

#include <stdio.h>
long factorial(int);
long find_ncr(int, int);
long find_npr(int, int);
int main(){
   int n, r;
   long ncr, npr;
   printf("Enter the value of n and r</p><p>");
   scanf("%d%d",&n,&r);
   ncr = find_ncr(n, r);
   npr = find_npr(n, r);
   printf("%dC%d = %ld</p><p>", n, r, ncr);
   printf("%dP%d = %ld</p><p>", n, r, npr);
   return 0;
}
long find_ncr(int n, int r) {
   long result;
   result = factorial(n)/(factorial(r)*factorial(n-r));
   return result;
}
long find_npr(int n, int r) {
   long result;
   result = factorial(n)/factorial(n-r);
   return result;
}
long factorial(int n) {
   int c;
   long result = 1;
   for (c = 1; c <= n; c++)
   result = result*c;
   return result;
}
Salin selepas log masuk

Output

Apabila melaksanakan program di atas, output berikut akan dijana -

Enter the value of n and r
5 2
5C2 = 10
5P2 = 20
Salin selepas log masuk

Atas ialah kandungan terperinci Program C untuk mencari nCr dan nPr. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:tutorialspoint.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan