6-1 递归求阶乘和 分数 20
本题要求实现一个计算非负整数阶乘的简单函数,并利用该函数求 1!+2!+3!+...+n! 的值。
函数接口定义:
double fact( int n );
double factsum( int n );
函数fact
应返回n
的阶乘,建议用递归实现。函数factsum
应返回 1!+2!+...+n
! 的值。题目保证输入输出在双精度范围内。
裁判测试程序样例:
#include <stdio.h>
double fact( int n );
double factsum( int n );
int main()
{
int n;
scanf("%d",&n);
printf("fact(%d) = %.0f\n", n, fact(n));
printf("sum = %.0f\n", factsum(n));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例1:
10
输出样例1:
fact(10) = 3628800
sum = 4037913
输入样例2:
0
输出样例2:
fact(0) = 1
sum = 0
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
double fact(int n){
if(n==0)return 1;
return n*fact(n-1);
}
double factsum(int n){
double sum=0;
for(int i=1;i<=n;i++)
sum+=fact(i);
return sum;
}
6-2 求组合数(高效递归版) 分数 20
请编写递归函数,求组合数。
函数原型
double Cmb(int x, int y);
说明:x 和 y 为非负整数,且 x≥y,函数值为组合数 Cxy。
裁判程序
#include <stdio.h>
double Cmb(int x, int y);
int main()
{
int m, n;
scanf("%d%d", &m, &n);
printf("%.10g\n", Cmb(m, n));
return 0;
}
/* 你提交的代码将被嵌在这里 */
要求:不要使用循环语句,不调用阶乘函数和排列数函数。找出递推公式,该函数直接调用自己求得结果。
输入样例
4 2
输出样例
6
输入样例2
34 17
输出样例2
2333606220
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
double Cmb(int x, int y){
if(y==0)return 1;
else if(y==1)return x;
else if(x-y<y)return x*Cmb(x-1,x-y)/y;
return x*Cmb(x-1, y-1)/y;
}
6-3 递归求Fabonacci数列 分数 20
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下:
f(n)=f(n−2)+f(n−1) (n≥2),其中f(0)=0,f(1)=1。
函数接口定义:
int f( int n );
函数f
应返回第n
个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。
裁判测试程序样例:
#include <stdio.h>
int f( int n );
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", f(n));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
6
输出样例:
8
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
int f(int n){
if(n==1)return 1;
else if(n==0)return 0;
return f(n-1)+f(n-2);
}