递归本质的概念为 在一个方法内部对自身的调用
下面举几个例子来说明递归的用法
例子1:计算5!
//计算5!
public class test1 {
public static void main(String [] args) {
int result = method(5);
System.out.println("result = "+result);
}
public static int method(int n) {
if(n == 1)
return 1;
return n*method(n-1);
}
}
结果为 :result = 120
程序分析:
注意:没有分支,只有一条执行路径。
例子2:斐波那契(Fibonacci)数列
求斐波那契(Fibonacci)数列:1,1,2,3,5,8,…第30个数的值。数列满足递推公式 :
F1 = 1,F2 = 1 Fn = F(n-1)+ F(n-2)(n>2)
public class Fab {
public static void main(String[] args) {
//System.out.println(m1(30));
System.out.println(m2(30));
}
//非递归方法m1
//递归方法m2
public static int m2(int n) {
if(n==1 | n ==2) {
return 1;
}else
return m2(n-1)+m2(n-2);
}
}
程序分析 在此 分析第5 个数的值
例子3:汉诺塔问题
待更新
在这里插入代码片



