用简单的c语言编写函数，求排列数 。要求在主函数中输入自然数m和n的值，调用函数，并输出结果

以下是使用递归实现排列数的C语言函数：

#include <stdio.h>

int permutation(int m, int n) {
    if (n == 0) {
        return 1;
    } else {
        return m * permutation(m - 1, n - 1);
    }
}

int main() {
    int m, n, result;
    printf("请输入自然数m和n的值：\n");
    scanf("%d %d", &m, &n);
    result = permutation(m, n);
    printf("%d的%d次排列数为%d\n", m, n, result);
    return 0;
}

函数 `permutation` 采用递归的方式求解排列数，如果 n = 0，则返回1，否则递归调用自身并返回 m * permutation(m - 1, n - 1)。

在 `main` 函数中，输入自然数 m 和 n 的值，调用函数 `permutation` 并输出结果。

相关问题

编写函数，求排列数。要求在主函数中输入自然数m和n的值，调用函数，并输出结果。

此题需要编写一个函数，要求在主函数中输入自然数m和n的值，调用函数实现按照题目要求将自然数排序，最终输出排序结果。

在编写函数时，建议使用冒泡排序法，先将m和n两个数存储到列表lst中，然后进行排序操作。最后在函数中返回排序后的列表，供主函数调用并输出结果。

当自然数m>=n时，从m个不同元素中，任取n个元素按照一定的顺序排成一列，叫做从m个不同元素中取出n个元素的一个排列，计算公式为C(m, n) = m! / (m - n)!，编写主程序与子函数求排列组合的值

在计算机编程中，当你需要计算从给定数量的不同元素中取出特定数量并按顺序排列的所有可能性时，确实可以利用组合和排列的概念。在你的描述中提到的公式`C(m, n) = m! / (m - n)!`代表了组合的数量，它表示的是组合数，也称为“组合”，而不包括排列。

这里有一个简单的Python示例，使用递归的方式实现了求解组合和排列的函数：

import math

def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n-1)

def combination(n, r):
    if r > n:
        return 0
    else:
        return factorial(n) // factorial(r) // factorial(n-r)

def permutation(n, r):
    if r > n:
        return 0
    else:
        return factorial(n) // factorial(n-r)

# 主程序部分
def main():
    m = int(input("请输入总元素数量m: "))
    n = int(input("请输入需要选取的元素数量n: "))

    # 计算组合数
    combinations = combination(m, n)
    print(f"从{m}个不同元素中取出{n}个元素的组合数是: {combinations}")

    # 如果需要计算排列数，则额外调用排列函数
    if n <= m:
        permutations = permutation(m, n)
        print(f"同样元素的排列数是: {permutations}")
    else:
        print("由于n大于m，不可能得到排列.")

if __name__ == "__main__":
    main()

在这个程序中，`factorial`函数用于计算阶乘，`combination`和`permutation`分别计算组合和排列。用户输入m和n后，程序会计算对应的组合数，如果n小于等于m，还会计算排列数。