描述
请编写递归函数,求排列数。
题图.jpg
函数原型
double Arg(int x, int y);
说明:x 和 y 为非负整数,且 x≥y,函数值为排列数 A
x
y
。
裁判程序
#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
输入样例2
1000 100
输出样例2
5.958926632e+297
solution
double Arg(int x, int y){
if(y == 0) return 1;
return x * Arg(x-1, y-1);
}