-->
当前位置:首页 > 题库

函数题:求排列数(递归版)

Luz3年前 (2022-11-15)题库433
请编写递归函数,求排列数。

![题图.jpg](~/2cb7ee53-b7ea-4dea-a5d4-ee7f37ffc07c.jpg)

#### 函数原型

c
double Arg(int x, int y);


说明:x 和 y 是非负整数,且 x ≥ y,函数值为排列数 $$A_x^y$$。

#### 裁判程序

c
#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
in
4 2


#### 输出样例1
out
12



#### 测试数据

<table>
<tr>
<td align="center"><b>输入样例</b></td>
<td align="center"><b>输出样例</b></td>
</tr>
<tr>
<td>0 0</td>
<td>1</td>
</tr>
<tr>
<td>5 0</td>
<td>1</td>
</tr>
<tr>
<td>34 17</td>
<td>8.300343946e+023</td>
</tr>
<tr>
<td>160 160</td>
<td>4.714723636e+284</td>
</tr>
<tr>
<td>1000 100</td>
<td>5.958926632e+297</td>
</tr>
</table>

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






答案:若无答案欢迎评论