原文： https://beginnersbook.com/2015/02/c-program-to-calculate-and-print-the-value-of-ncr/

    在下面的程序中，我们计算并显示 nCr 的值。 nCr 也可以表示为 C(n, r)

    公式为：

    C(n, r)= n! /(r!(n - r)!)，对于0 <= r <= n。这里!代表阶乘。例如：C(6, 2)= 6! /(2! * (6-2)!) => 720 /(2 * 24) => 15。

    我们在以下程序中进行了相同的计算。

    1. #include <stdio.h>
    3. int fact(int num);
    5. void main()
    6. {
    7.     int n, r, ncr_var;
    9.     printf("Enter the value of n:");
    10.     scanf("%d", &n);
    11.     printf("\nEnter the value of r:");
    12.     scanf("%d", &r);
    13.     /* ncr is also represented as C(n,r), the formula is:
    14.      * C(n,r) = n! / ( r!(n - r)! ). For 0 <= r <= n.
    15.      */
    16.     ncr_var = fact(n) / (fact(r) * fact(n - r));
    17.     printf("\nThe value of C(%d,%d) is: %d",n,r,ncr_var);
    18. }
    19. /* This function is used to find the 
    20.  * factorial of given number num
    21.  */
    22. int fact(int num)
    23. {
    24.     int k = 1, i;
    25.     // factorial of 0 is 1
    26.     if (num == 0)
    27.     {
    28.         return(k);
    29.     }
    30.     else
    31.     {
    32.         for (i = 1; i <= num; i++)
    33.     {
    34.             k = k * i;
    35.     }
    36.     }
    37.     return(k);
    38. }

    输出：

    1. Enter the value of n:
    2. 5 
    3. Enter the value of r:
    4. 2
    5. The value of C(6,2) is: 15