Java实现简单的递归操作

最新推荐文章于 2024-08-15 07:00:00 发布

leon_is_sad

最新推荐文章于 2024-08-15 07:00:00 发布

阅读量700

点赞数

本文链接：https://blog.csdn.net/leon_is_sad/article/details/79832737

版权

本文介绍了Java中实现递归操作的基本原理，强调了终止条件和递归公式的理解。通过示例代码解释了如何利用递归计算阶乘，帮助读者掌握递归编程技巧。

摘要由CSDN通过智能技术生成

首先我们应该了解递归的两大要素：终止条件和递归公式

以下便是一个递归的例子，

package test;
/**
 * 写一个递归，实现1+3+5+7+9+11......
 * @author leon
 */
public class recursion_1 {
	public static int f(int n) {
		if(1==n) {
			return 1;
		}
		return n+f(n-2);
	}
	public static void main(String[] args) {
		System.out.println(f(11));
	}
}

这段代码的终止条件是--if(1==n){ return 1;}-- ，当n为1时，return 1结束整个程序的运行，这是整个程序的出口，也是程序的终止条件。

而代码return n + f(n-2) 则为递归公式。

我们再来看另外一个例子，要求用递归求6的阶层，同理可得这段代码的终止条件是--if(1==n){ return 1;}-- </