方法递归

递归方法解析

原创于 2019-04-29 01:10:38 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归

本文深入讲解了递归方法的概念及其实现方式，通过斐波拉契数列的实例，详细展示了如何利用方法自身调用来解决复杂问题，为读者提供了一个清晰的理解路径。

方法递归

什么是方法递归?  就是方法自己去调用自己
那么怎么实现递归?
举一个简单的栗子:
	斐波拉契数列
	数列表达式    f(0) = 0
             			 f(1) = 1
						 f(n) =  f(n-1) + f(n-2)        n>=2后
						 f(2) = f(1) + f(0)       =1
						 f(3) = f(2) + f(1)       =2
						 f(4) = f(3) + f(2)       =3
						 ........

用f(4)作为示例

	代码实现:
	public static void main(String[] args) {
		System.out.println(f(4));	
	}
	
	static int f(int s){
		if (s==0||s==1) {
			return s;
		}else{
		//这里就使用了递归
			return f(s-1)+f(s-2);
		}
		}
	}