C语言 精简递归 【排队买票】

#include<stdio.h>

int array(int, int, int);

int array(int n, int k, int sum)              //找出每一种排列方法

{

    int count = 0;

    if (n == 0 || k == 0)

    {

        return 1;

    }

    else

    {

        count += array(n-1, k, sum+1);

        if (sum != 0)

        {

            count += array(n, k-1, sum-1);

        }

    }

    return count;

}

int main()

{

    int m, n, k;

    int count;

    int num1 = 1, num2 = 1;

    scanf("%d%d%d", &m, &n, &k);

    if (n < k)                                          //若 一块 的人比 两块 少，直接输出 0

    {

        printf("0\n");

        return 0;

    }

    for (int i=n; i>0; i--)                         //相同零钱的不同小孩的排列可能

    {

        num1 *= i;

    }

    for (int i=k; i>0; i--)

    {

        num2 *= i;

    }

    count = num1 * num2 * array(n, k, 0);

    printf("%d\n", count);

    return 0;

}