递归法求1!+2!+3!+4!+……+n!

题目

求1!+2!+3!+4!+……+n!

思路

方法1：两重循环，外循环算阶乘和，内循环算阶乘（这个方法时间复杂度高，用方法2比较好）
方法2：一重循环，第n个数的阶乘结果是n*第n-1个数的阶乘结果

C语言代码

方法1：

#include <stdio.h>
main()
{int i,j,sum=0,n,sum1=1; i=j=1;scanf("%d",&n);while(i<=n){while(j<=i){sum1=sum1*j;j++;printf("%d",sum1);}sum+=sum1;i++;}printf("%d",sum);return 0;}

方法2：

#include <stdio.h>
main()
{int i,j,sum=0,n,sum1=1;//sum为阶乘和，sum1为阶乘结果 i=j=1;printf("请输入n:");scanf("%d",&n);while(i<=n){sum1*=i;//计算阶乘，第n个数的阶乘结果是n*第n-1个数的阶乘结果 printf("%d\n",sum1);sum+=sum1;i++;}printf("%d",sum);return 0;}

方法3（递归法）

#include<stdio.h>
int Temp(int a)
{int b;if(a==0) b=1;//递归出口 else b=a*Temp(a-1);return (b);
}
int main()
{int i,n,sum=0;printf("请输入n:");scanf("%d",&n);for(i=1;i<=n;i++) sum+=Temp(i);printf("结果是：%d",sum);
}

结果

写在后面

欢迎大家指出错误的地方

递归法求1!+2!+3!+4!+……+n!相关推荐

三目运算法求一个大值，以及指定位数的应用，以及函数的声明，以及函数的嵌套，以及函数的递归，以及用递归法求阶乘
1.三目运算法首先一般方法比较两个数的大小用空格和回车都一样当结果非x即y的时候我们可以用三目运算法 z=x>y?x:y 如果表达式成立取前面的值,如果表达式不成立取后面的值也可以改成 ...
信息竞赛进阶指南--递归法求中缀表达式的值，O(n^2)（模板）
// 递归法求中缀表达式的值,O(n^2) int calc(int l, int r) {// 寻找未被任何括号包含的最后一个加减号for (int i = r, j = 0; i >= l; ...
用递归法求两个数的最大公约数
用递归法求两个数的最大公约数求两个数的最大公约数的思路是,用辗转现除法辗转相除法求两个数的最大公约数的步骤如下: 先用小的一个数除大的一个数,得第一个余数: 再用第一个余数除小的一个数,得第二个余 ...
C语言编程用递归法求
7,用递归法求: (x2!)+(xxx3!)+(5个x相乘5!)+-+((2n-2)个x相乘(2n-2)!)当N为某值是上式为几?(到第n项,n和x的值有键盘输入.) #include<stdi ...
C语言递归算法求斐波那契,递归法求斐波那契数列（C语言版）
斐波那契数列: 又称黄金分割数列,指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 在数学上,斐波纳契数列以如下被以递归的方法定义 ...
递归法:求n个元素的全排列
问题:求n个元素的全排列举例:ABC 其全排列有ABC ACB BAC BCA CAB CBA 法一: 采用分割的思想把第一个元素和后面的其他元素分开思考将问题简单化 public class Qu ...
PTA——递归法求最大公约数
个人名片: 博主:酒徒ᝰ. 个人简介:沉醉在酒中,借着一股酒劲,去拼搏一个未来. 专栏:PTA习题及解析介绍:记录了博主在pta学习练题的一些方法与笔记. 目录前言 1.简介 2.优点一.题目 ...
使用递归法求最大公约数
int zuixiaogongyueshu(int a, int b) {if (a % b == 0) {return b;}else {return zuixiaogongyueshu(b, a ...
使用递归法求阶乘(C语言)
以下程序为C语言,求解阶乘,所用的方法是递归. #include<stdio.h> long factorial(int n); void main(void) {printf(" ...

递归法求1!+2!+3!+4!+……+n!

题目

思路

C语言代码

方法1：

方法2：

方法3（递归法）

结果

写在后面

递归法求1!+2!+3!+4!+……+n!相关推荐

最新文章

热门文章