编程实现求1！+2！+…+10！(完全递归，while辅助递归，双for三种方式)

本是古典何须时尚 2022-08-07 09:36 147阅读 0赞

#include<stdio.h>
    //递归实现:原理是f(n)=f(n-1)+n!=f(n-1)+n*(n-1)!=f(n-1)+n*(f(n-1)-f(n-2)) (最终把!去掉转换成函数fun(n...))
     int fun(int n)
     {
     	if(n<=0)
     	{
     		return 0 ;
     	}
     	else if(n==1)//n==1,2是递归的出口 
     	{
     		return 1;
     	}
     	else if(n==2)
     	{
     		return 3;//1+2就是3 
     	}
     	else
    	{
    	 	return fun(n-1)+n*(fun(n-1)-fun(n-2));
    	} 
     } 
    
    //for循环实现
    int fun2(int n)
    {
    	int i,j;
    	int sum=0;
    	int temp ;
    	for(i=1;i<=n;i++)
    	{
    		temp = i;
    		for(j=1;j<i;j++)
    		{
    			temp = temp*j;
    		}
    		sum = sum+temp;
    	}
    	return sum;
    } 
    //递归加上while循环实现 
    int fun3(int n)
    {
    	int sum = n;
    	int step = n-1;
    	if(n==1)
    	{
    		return 1;
    	}
    	while(step>=1)
    	{
    		sum*=step;
    		step--;
    	}
    	sum+=fun3(--n);
    	return sum;
    }
    int main()
    {
    	printf("递归实现：1!+2!+...+10!=%d\n",fun(10));
    	printf("双for实现：1!+2!+...+10!=%d\n",fun2(10));
    	printf("递归加上while循环实现1!+2!+...+10!=%d\n",fun3(10));
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 MySQL递归查询三种实现方式

1 建表脚本 1.1 建表 DROP TABLE IF EXISTS `sys_region`; CREATE TABLE `sys_region`

女爷i/ 2023年10月04日 22:02/ 0 赞/ 43 阅读

相关快速排序的双指针递归与非递归、单指针递归与非递归实现

双向递归 python版 def quick(start_index,end_index,arr): 递归 if star

一时失言乱红尘/ 2023年01月16日 09:43/ 0 赞/ 182 阅读

相关利用递归和非递归的方式实现求字符串长度

![在这里插入图片描述][20210317171927781.png] 求字符串的长度因为在,每一个字符串里面都存在’\\0’,所以这种题的思路就是当==最后这个\\

太过爱你忘了你带给我的痛/ 2022年12月19日 09:28/ 0 赞/ 147 阅读

相关二叉树三种遍历方式递归与非递归实现总结

二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不

浅浅的花香味﹌/ 2022年09月17日 14:27/ 0 赞/ 175 阅读

相关 while、do-while、for、goto、递归五种方式求一个整数的位数

include<stdio.h> include<stdlib.h> //while int While(int n) { i

深碍√TFBOYSˉ_/ 2022年08月07日 12:36/ 0 赞/ 111 阅读

相关编程实现求1！+2！+…+10！(完全递归，while辅助递归，双for三种方式)

include<stdio.h> //递归实现:原理是f(n)=f(n-1)+n!=f(n-1)+n(n-1)!=f(n-1)+n(f(n-1)-f(n-2))

本是古典何须时尚/ 2022年08月07日 09:36/ 0 赞/ 148 阅读

相关递归与while实现求十进制转二进制

include<stdio.h> include<stdlib.h> //递归实现10进制转2进制 void fun(int n) {

ゞ浴缸里的玫瑰/ 2022年08月05日 13:19/ 0 赞/ 176 阅读

相关递归与while循环实现求n!

include<stdio.h> include<stdlib.h> //递归实现 int diGui(int n) {

桃扇骨/ 2022年08月05日 13:13/ 0 赞/ 200 阅读

相关递归的三种实现方式

递归函数最基本的特点是函数自身调用自身，但必须在调用自身前有条件判断，否则无限无限调用下去。利用引用做参数　　先不管引用做不做参数，必须先明白引用到底是什么？引用不过是

悠悠/ 2022年05月22日 07:42/ 0 赞/ 244 阅读

相关二叉树三种遍历方式(递归和非递归)

树形结构是一类重要的非线性数据结构。其中以树和二叉树是最为常用。二叉树有四种遍历顺序：先序遍历(前序遍历)，中序遍历，后序遍历，层序遍历。这三种遍历的方式其实是由遍历的

淡淡的烟草味﹌/ 2022年05月13日 14:22/ 0 赞/ 230 阅读