Question

递归函数=n!/(n-r)! 编程tc

其中n，r使用用户键入的整数，请在函数中插入格式输出语句

Answer 1

#include <stdio.h>

/*
n!/(n - r)! = n*(n-1)*...(n-r)
递归公式: f(n, r) = n*f(n-1, r-1);
终止条件: r = 0; f(x, 0) = 1;
调用示例: f(6, 3) = 6 * f(5, 2)
= 6 * 5 * f(4, 1)
= 6 * 5 * 4 * f(3, 0) ; 这里 r = 0 了，满足终止条件，返回1
= 6 * 5 * 4 * 1 = 120
*/
func(int n, int r)
{
if (r == 0)
return 1;
else return n*func(n-1, r - 1);
}

int main()
{
int n, r;

printf("输入一个不小于零的整数 n: ");
scanf("%d", &n);
printf("输入一个不小于零且不大于n的整数 r: ");
scanf("%d", &r);

printf("%d!/(%d - %d)! = %d\n", n, n, r, func(n, r));
return 0;
}

几个测试结果

输入一个不小于零的整数 n: 6
输入一个不小于零且不大于n的整数 r: 6
6!/(6 - 6)! = 720

输入一个不小于零的整数 n: 6
输入一个不小于零且不大于n的整数 r: 5
6!/(6 - 5)! = 720

输入一个不小于零的整数 n: 6
输入一个不小于零且不大于n的整数 r: 4
6!/(6 - 4)! = 360

输入一个不小于零的整数 n: 6
输入一个不小于零且不大于n的整数 r: 3
6!/(6 - 3)! = 120

输入一个不小于零的整数 n: 6
输入一个不小于零且不大于n的整数 r: 2
6!/(6 - 2)! = 30

输入一个不小于零的整数 n: 6
输入一个不小于零且不大于n的整数 r: 1
6!/(6 - 1)! = 6

输入一个不小于零的整数 n: 6
输入一个不小于零且不大于n的整数 r: 0
6!/(6 - 0)! = 1

Answer 2

func(int n)
{
if(n==1)return 1;
else return n*func(n-1);
}

main()
{
int n,r;
float sum;
sum = (float)func(n)/func(n-r);
}
func()里面我没写错误处理的部分，你可以自己填写

Answer 3

等待别人回答！~