前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Java递归基础案例——阶乘

Java递归基础案例——阶乘

作者头像
红目香薰
发布2022-11-29 19:58:29
6240
发布2022-11-29 19:58:29
举报
文章被收录于专栏:CSDNToQQCode

阶乘的案例非常的小所以更好理解。

代码语言:javascript
复制
package Action;
 
public class test {
	public static void main(String[] args) {
		//计算10的阶乘
		//这次由于只要最终结果,故而直接调用输出即可
		//无论多少次循环, 最终值有一个返回值
		System.out.println(f(10));;
	}
 
	public static long f(int n) {
		if (n == 1) { // 递归终止条件
			return 1; // 由于是递归,故而1的时候就结束了
		}
		return n * f(n - 1); // 相同重复逻辑,缩小问题的规模
	}
}

输出数据

3628800

正确。

那么换个方法测试一下:

代码语言:javascript
复制
package Action;
 
public class test {
	public static void main(String[] args) {
		int sum=1;//从1开始计算,如果是0那就结束了
		//循环10次,不能从0开始,所以i<=10
		for (int i = 1; i <= 10; i++) {
			sum*=i;//累计就行了
		}
		System.out.println(sum);
	}
}

输出结果

3628800

二次校验,正确。

希望此案例能让大家更加加深一步对递归的理解。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-02-05,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
腾讯云服务器利旧
云服务器(Cloud Virtual Machine,CVM)提供安全可靠的弹性计算服务。 您可以实时扩展或缩减计算资源,适应变化的业务需求,并只需按实际使用的资源计费。使用 CVM 可以极大降低您的软硬件采购成本,简化 IT 运维工作。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档