Java递归与循环

最新推荐文章于 2025-06-24 10:33:55 发布

学习微站公众平台

最新推荐文章于 2025-06-24 10:33:55 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法、数据结构 SpringCloud 文章标签： java 开发语言后端

本网站刊载的所有内容，包括文字、图片、音频、视频、软件、程序、以及网页版式设计等在网上搜集或者是自己原创的。访问者可将本网站提供的内容或服务用于时应遵守著作权法及其他相关法律的规定，不得侵犯本网站及相关权利人的合法权利。除此以外，将本网站任何内容或服务用于其他用途时，须征得本网站及相关权利人的书面许可，并支付报酬。不得以任何形式侵犯作者权益，最终解释权归本人所有。

本文链接：https://blog.csdn.net/weixin_43206161/article/details/121890848

SpringCloud 同时被 2 个专栏收录

72 篇文章

订阅专栏

算法、数据结构

16 篇文章

订阅专栏

本文探讨了递归和循环两种编程概念在实现斐波那契数列时的性能差异。递归虽然代码简洁，但因其函数调用自身导致时间和空间消耗较大，而循环则在性能上优于递归。示例中展示了使用递归和循环计算斐波那契数列的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归：递归函数调用自身（时间和空间的消耗），实现更简洁，性能不如循环
循环：性能优于递归，

package algorithmBasic;

/**
 * @author kegekeqi
 * @version 1.0
 * @date 2021-12-12 10:59
 */
public class DiGui {
	public int f(int n) {
		if (n <= 0) {
			return 0;
		} else if (n == 1) {
			return 1;
		}
		return f(n - 1) + f(n - 2);
	}

	public static void main(String[] args) {
		DiGui basic = new DiGui();
		int f = basic.f(40);
		System.out.println(f);


	}
}

package algorithmBasic;

/**
 * @author kegekeqi
 * @version 1.0
 * @date 2021-12-12 11:08
 */
public class ForMethod {
	public int f(int n) {
		if (n <= 0) {
			return 0;
		} else if (n == 1) {
			return 1;
		}
		int last = 0, result = 1;
		for (int i = 2; i <= n; i++) {
			result += last;
			//上一个给回去
			last = result - last;
		}
		return result;
	}

	public static void main(String[] args) {
		DiGui basic = new DiGui();
		int f = basic.f(40);
		System.out.println(f);


	}
}