小朋友学算法（2）：求排列数

最新推荐文章于 2024-04-28 13:06:19 发布

海天一树

最新推荐文章于 2024-04-28 13:06:19 发布

阅读量282

点赞数

分类专栏：小朋友学算法文章标签：算法 c++

本文链接：https://blog.csdn.net/haishu_zheng/article/details/80583645

版权

小朋友学算法专栏收录该内容

13 篇文章 2 订阅

订阅专栏

关于排列的介绍，可以参考小朋友学奥数（11）：排列

程序：

#include <iostream>
using namespace std;
typedef long long ll;

ll permutation(ll n, ll k)
{
    if(0 == k)
    {
        return 1;
    }

    return permutation(n, k - 1) * (n - k + 1);
}

int main()
{
    cout << permutation(10, 3) << endl;
    return 0;
}

运行结果：

分析：
P(10, 3)
= P(10, 2) * 8
= P(10, 1) * 9 * 8
= P(10, 0) * 10 * 9 * 8
= 1 * 10 * 9 * 8
= 720