递归求阶乘和--PTA

清疚 2022-02-09 08:04 404阅读 0赞

本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 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 )
    {
        
    	int i,a;
    	if(n<=0)a=1;
    	else
    	for(i=1;i<=n;i++)a*=i;
    	return a;
    }
    double factsum( int n )
    {
        
    	int i,j,t,sum=0;
    	if(n<=0)return sum;
    	else
    	for(i=1;i<=n;i++)
    	{
        
    		for(j=1;j<=i;j++)t*=j;
            sum+=t;
            t=1;
    	}
    	return sum;
    }

![在这里插入图片描述][20190502001114395.gif]

[20190502001114395.gif]: /images/20220209/fa8271bd703b491688bed7bb44212c02.png

发表评论取消回复

表情：

评论列表（有 0 条评论，404人围观）

还没有评论，来说两句吧...

相关阅读

相关递归求n的阶乘

求n的阶乘(不考虑溢出) 递归思路： 1的阶乘还是1。而n的阶乘是 n\(n-1) \ (n-1-1)……2 \1 所有的阶乘都会乘到1这个数 ![在这里插

爱被打了一巴掌/ 2024年04月06日 11:42/ 0 赞/ 104 阅读

相关 java递归(java递归求阶乘)

JAVA中递归的概念说简单点就是方法调用自身方法。给你个例子：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃

短命女/ 2023年09月26日 15:20/ 0 赞/ 168 阅读

相关 c语言递归求阶乘和

本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义： double fact( int n );

爱被打了一巴掌/ 2023年07月16日 03:36/ 0 赞/ 45 阅读

相关用递归求阶乘

用递归求阶乘： \include<stdio.h> int factorial(n); int main() \{ int n;

拼搏现实的明天。/ 2022年05月25日 12:29/ 0 赞/ 273 阅读

相关 2.1 递归求阶乘

![70][] ![70 1][] ![70 2][] > 递归和普通函数调用一样是通过栈来实现的，当调用到最后一层，就需要进行退栈操作。 include<io

Myth丶恋晨/ 2022年05月09日 21:10/ 0 赞/ 270 阅读

相关递归方法求n!阶乘

递归的定义：在定义一个过程或函数时，出现调用本过程或者是本函数的成分，称之为递归。通常需要用到递归的方法： 1. 定义是递归的。（例如n!,Fibonacci数列问题）

朴灿烈づ我的快乐病毒、/ 2022年03月15日 15:19/ 0 赞/ 324 阅读

相关递归求阶乘和--PTA

本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义： double fact( int n );

清疚/ 2022年02月09日 08:04/ 0 赞/ 405 阅读

相关 java递归求阶乘

public class Multiply \{ public static void main(String\[\] args) \{

电玩女神/ 2022年02月03日 01:59/ 0 赞/ 399 阅读

相关 JAVA递归求阶乘

package cn.wf.test; / 递归操作,求阶乘 @author wf / public class factor

男娘i/ 2022年01月21日 12:15/ 0 赞/ 351 阅读

相关递归函数求阶乘

求10的阶乘： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9

- 日理万妓/ 2021年12月23日 05:19/ 0 赞/ 413 阅读