Tìm hoán vị trong C

Bài tập C: tìm hoán vị

Hoán vị là khái niệm được sử dụng trong xác suất thống kế. Công thức tính hoán vị như sau:

_nP_k hoặc P(_n,k) = n! / (n - k)!

Đây là bài tập C khá đơn giản giúp bạn làm quen với cách sử dụng đệ qui để tính giai thừa trong C.

Chương trình C

Dưới đây là chương trình C để giải bài tập tìm hoán vị trong C:

#include <stdio.h>

int factorial(int n) {
   int f;

   for(f = 1; n > 1; n--)
      f *= n;

   return f;
}

int npr(int n,int r) {
   return factorial(n)/factorial(n-r);
}

int main() {
   int n, r;

   n = 4;
   r = 3;
   
   printf("Tinh hoan vi:");
   printf("%dp%d = %d 
", n, r, npr(n,r));

   return 0;
}

Biên dịch chương trình C trên sẽ cho kết quả:

Loạt bài Bài tập C có giải của chúng tôi một phần dựa trên Tutorialspoint.com

Follow fanpage của team hoặc facebook cá nhân Nguyễn Thanh Tuyền để tiếp tục theo dõi các loạt bài mới nhất về Ngữ pháp tiếng Anh, luyện thi TOEIC, Java,C,C++,Javascript,HTML,Python,Database,Mobile ... mới nhất của chúng tôi.