求1!+2!+3!+4!+5!+6!+7!+8!+9!+10!+...+N! N阶阶乘求和算法 JAVA C Python(阅读过万)
2021/7/8 9:36:25
本文主要是介绍求1!+2!+3!+4!+5!+6!+7!+8!+9!+10!+...+N! N阶阶乘求和算法 JAVA C Python(阅读过万),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
求1!+2!+3!+4!+5!+6!+7!+8!+9!+10!+...+N! N阶阶乘求和算法 JAVA C Python阅读过万
- 一行代码算出1!+2!+3!+4!+5!+6!+7!+8!+9!+10!+...+N! N阶阶乘求和
- 原理分析
- 各语言代码实现
- 递归写法
- Java语言
- Python语言
- C语言
- For循环写法
- Java语言
- Python语言
- C语言
一行代码算出1!+2!+3!+4!+5!+6!+7!+8!+9!+10!+…+N! N阶阶乘求和
时间复杂度为O(n)
空间复杂度为O(1)
对于任意正整数N 求1!-N!一行算出和给定求1!+…+N!的和(0的阶乘为1,本方法适用)
原文地址:https://blog.csdn.net/HumorChen99/article/details/118554518
作者:humorchen
原理分析
首先列出前三项找规律如下图,发现求1-N阶阶乘中的规律 因式分解得 1(1+2(1+3(1+4(1+5(1+N)))))
各语言代码实现
递归写法
Java语言
long f(long n,long sum)//sum初始值为1 { if(n>1) return f(n-1,sum*n+1); return sum; }
Python语言
def f(n,sum=1): if n > 1: return f(n - 1, sum * n + 1) return sum
C语言
long f(long n,long sum)//sum初始值为1 { if(n>1) return f(n-1,sum*n+1); return sum; }
For循环写法
Java语言
long f(long n) { long sum=1;//1-n阶阶乘的和 for(;n > 1;n--) sum = sum*n+1; return sum; }
Python语言
def f(n): sum = 1 while n > 1: sum = sum*n+1 n -= 1 return sum
C语言
long f(long n) { long sum = 1; for(;n > 1;n--) sum = sum*n+1; return sum; }
这篇关于求1!+2!+3!+4!+5!+6!+7!+8!+9!+10!+...+N! N阶阶乘求和算法 JAVA C Python(阅读过万)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)