/* Fac(N) = 1*2*3*……*N 递归方式实现： 1 N <= 1 Fac(N) Fac(N-1)*N N >= 2 */ long long Fac(int N) { if(N <= 1) return 1; return Fac(N-1)*N; } /* 循环方式：从1乘到N即可 */ long long Fac(int N) { long long ret = 1; for(int i = 2; i <= N; ++i) { ret *= i; } return ret; }
题目----递归和非递归分别实现求n的阶乘（不考虑溢出的问题）
2024-05-28
26
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
题目----递归和非递归分别实现求n的阶乘（不考虑溢出的问题）
目录
相关文章
|
6月前
|
C++
|
算法
C++
|
6月前
函数递归详解----跳台阶、斐波那契数列、汉诺塔问题
递归的思想：把⼀个⼤型复杂问题层层转化为⼀个与原问题相似，但规模较⼩的⼦问题来求解；直到⼦问题不能再被拆分，递归就结束了。所以递归的思考⽅式就是把⼤事化⼩的过程。递归中的递就是递推的意思，归就是回归的意思。
72
0
0
|
机器学习/深度学习
求n的阶乘（递归法和循环法
根据阶乘的计算方法：n！= 1 * 2 * 3*…*n，我们在一个for循环完成 n 次乘法运算。注意因为是连乘，最终阶乘结果可能会非常大所以我们在Fac函数中用 long long 类型的变量来记录阶乘的结果。
246
0
0
热门文章
最新文章
1
Java 生成 UUID
2
一文读懂 Serverless 的起源、发展和落地实践
3
Fiddler抓包：下载、安装及使用
4
用CodeViz绘制函数调用关系图(call graph)
5
阿里AI上岗双11服装车间，能识别头发丝直径十分之一的瑕疵
6
SpringBoot开发案例之整合Dubbo提供者(一)
7
Dubbo架构介绍
8
警惕垃圾邮件借加沙新闻进行钓鱼攻击
9
美国博客刊文发布NetApp StoreVault停产通知
10
IntelliJ IDEA 12 创建Web项目 教程 超详细版
1
通义灵码与云计算平台的融合：基础与概述
37
2
《深度解析：死锁的“前世今生”与防范之道》
31
3
《探秘程序崩溃：核心转储（Core Dump）分析全攻略》
34
4
今日 AI 开源｜共 12 项｜开源的DIY健康追踪项目，基于低成本的智能戒指构建私人的健康监测应用
38
5
Open Interpreter：AI 赋能终端！在终端中对话AI模型进行编程，通过运行代码来完成各种计算机操作任务
31
6
「Mac畅玩鸿蒙与硬件15」鸿蒙UI组件篇5 - Slider 和 Progress 组件
40
7
ai断点怎么做?
16
8
AI Shell：在命令行里“对话” AI ，微软推出将 AI 助手引入命令行的 CLI 工具，打造对话式交互命令行
19
9
ai怎么设计迷宫字体效果?
15
10
「Mac畅玩鸿蒙与硬件14」鸿蒙UI组件篇4 - Toggle 和 Checkbox 组件
29