6-3 递归求阶乘和 (15分)
发布日期:2022-02-17 09:51:25 浏览次数:7 分类:技术文章

本文共 900 字,大约阅读时间需要 3 分钟。

6-3 递归求阶乘和 (15分)

本题要求实现一个计算非负整数阶乘的简单函数,并利用该函数求 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

递归实现:

double fact( int n ){
if(n==1||n==0) return 1; else return n*fact(n-1);}double factsum( int n ){
int i,sum; for(i=1;i<=n;i++){
sum=sum+fact(i); } return sum;}

非递归实现:

double fact( int n ){
int i,s=1; if(n==0||n==1){
return 1; }else{
for(i=1;i<=n;i++){
s=s*i; } } return s;}double factsum( int n ){
int i,sum; for(i=1;i<=n;i++){
sum=sum+fact(i); } return sum;}

转载地址:https://blog.csdn.net/qq_43828852/article/details/106338326 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:7-2 冒泡法排序之过程 (15分)
下一篇:6-4 递归计算Ackermenn函数 (15分)

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年04月23日 12时48分07秒