求排列数(递归版)

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

函数原型

 
 

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;
}

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

输入样例1

4 2

输出样例1

12

测试数据

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

要求:不使用循环语句,不调用阶乘函数。该函数直接调用自己求得计算结果。

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码如下:

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

猜你喜欢

转载自blog.csdn.net/m0_58291075/article/details/127883307