递归:在一个方法(函数)的内部调用该方法(函数)本身的编程方式
递归
package demo3;
public class TestRecursive {
public static void main(String[] args) {
print(3);
}
//递归
public static void print(int i){
if(i>0){
System.out.println(i);
print(i-1);
}
}
}
斐波那契数列
package demo3;
public class TestFebonacci {
public static void main(String[] args) {
//斐波那契数列:1 1 2 3 5 8 13
int i = febonacci(5);
System.out.println(i);
}
//打印第n项斐波那契数列
public static int febonacci(int i){
if(i==1 || i==2){
return 1;
}else{
return febonacci(i-1) + febonacci(i-2);
}
}
}