有 m 个 A 和 n 个 B，用递归方法计算有多少种排列。

早日暴富！

于 2022-11-27 14:36:26 发布

阅读量995

点赞数 1

文章标签：算法 c++ c语言

本文链接：https://blog.youkuaiyun.com/Li20221120/article/details/128064227

版权

本文解析了排列数P(m,n)的计算方法，通过递归公式p(m,n) = p(m-1,n) + p(m,n-1)，并给出了C++函数实现。核心在于理解排列组合原理及如何用代码表达递归过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

提示：假设用 P(m,n）表示 m 个 A 和 n 个 B 的排列数。假设第一个是 A，则剩下 m-1 个 A 和 n 个 B，剩下的字母排列数是 p(m-1,n)。如果第 1 个是 B，则剩下 m 个 A 和 n-1 个 B，剩下的排列数是 p(m,n-1)。

所以有：

p(0,n) = 1

p(m,0)=1

p(m, n) = p(m-1,n) + (m, n-1)

#include<stdio.h>
int Fun(int m,int n);
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    printf("%d\n",Fun(m,n));
    return 0;
}
int Fun(int m,int n)
{
    if(m==0||n==0)
        return 1;
    else
        return Fun(m-1,n)+Fun(m,n-1);
}