求排列数(递归版)

奥羅

已于 2022-04-25 22:32:46 修改

阅读量1.4k

点赞数 1

分类专栏：笔记文章标签： c语言数据结构

于 2022-04-25 21:52:50 首次发布

本文链接：https://blog.youkuaiyun.com/qq_62260132/article/details/124415428

版权

笔记专栏收录该内容

3 篇文章

订阅专栏

本文介绍如何使用递归方式计算排列数，避开循环和阶乘函数，提供两种不同的递归函数实现，并通过实例展示如何调用。适合理解排列组合原理的编程爱好者。

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

请编写递归函数，求排列数。

函数原型

double Arg(int x, int y);

说明：x 和 y 是非负整数，且 x ≥ y，函数值为排列数 Axy。

要求：不要用循环语句，不调用阶乘函数，该函数直接调用自己计算出结果。

裁判程序

#include <stdio.h>

double Arg(int x, int y);

int main()
{
    int m, n;
    scanf("%d%d", &m, &n);
    printf("%.10g\n", Arg(m, n));
    return 0;
}

/* 你提交的代码将被嵌在这里 */

测试数据

输入样例	输出样例
0 0	1
5 0	1
34 17	8.300343946e+023
160 160	4.714723636e+284
1000 100	5.958926632e+297

我的答案

double Arg(int x, int y)
{
    if(y==1)
    { 
        return x;
    }
    if(y==0)
    {
        return 1;
    }
	return Arg(x,y-1)*Arg(x-y+1,1);
}

答案二

double Arg(int x, int y)
{
    if(y==0)
    {
        return 1;
    }
	return Arg(x-1,y-1)*x;
}