定义:方法自己调用自己
package chap06;
public class Digui {
public static void main(String[] args) {
test(10);
}
public static void test(int n) {
if(n==0) {
return;
}
System.out.println(n);
test(n-1);
}
}
运行结果:
例子:求Fibonacci数列(第一项为0,第二项为1,第n项为n-1项和n-2项的和)
package chap06;
public class Test {
public static int digui(int n) {
if(n==1) {
return 0;
}else if(n==2) {
return 1;
}else {
return digui(n-2)+digui(n-1);
}
}
public static void main(String[] args) {
System.out.println(digui(5));
}
}
运行结果: