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 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", n, r, npr(n,r));   return 0;
}

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