悟的排列数

题目： 

思路： 

在主函数中，程序首先使用 scanf 输入两个整数 n 和 m，表示要计算的排列数。然后，调用递归函数 array 计算排列数，并将结果保存在变量 ret 中。最后，使用 printf 输出计算结果 ret。

递归函数 array 的逻辑如下：

• 当 m 等于 1 时，直接返回 n，表示从 n 个元素中选取 1 个元素只有 n 种情况。
• 当 m 大于 1 时，计算 n * array(n - 1, m - 1)，表示从 n 个元素中选取 m 个元素的排列数等于从 n-1 个元素中选取 m-1 个元素的排列数乘以 n。

代码：

#include <stdio.h>

// 递归函数，计算从 n 个元素中选取 m 个元素的排列数
int array(int n, int m)
{
    // 如果 m 等于 1，直接返回 n，表示从 n 个元素中选取 1 个元素只有 n 种情况。
    if (m == 1)
    {
        return n;
    }
    // 如果 m 大于 1，计算从 n-1 个元素中选取 m-1 个元素的排列数乘以 n。
    else
    {
        return n * array(n - 1, m - 1);
    }
}

int main()
{
    int n = 0, m = 0;

    // 输入两个整数 n 和 m，表示要计算的排列数
    scanf("%d %d", &n, &m);

    // 调用递归函数 array 计算排列数，并将结果保存在变量 ret 中
    int ret = array(n, m);

    // 输出计算结果 ret
    printf("%d", ret);

    return 0;
}