java递归

public class DiGui { /** * 递归：在方法中调用自身方法 * 递归包含两种： * 直接递归 : 方法的自身 调用自身 * 间接递归: a 方法调用b方法 而b方法 调用a方法 */ //直接递归 public void num(int i){ if(i!=0){ System.out.println(i); i--; num(i); } } //间接递归 public void a(){ b(); } public void b(){ a(); } /** * 5! 5*4*3*2*1 * 1 1 2 3 5 8 13.....第n个数是多少 * @param args */ public int plus(int i){ if(i==1){ return 1; }else{ return i*plus(i-1); } } public int fib(int n){ if(n==1 || n==2){ return 1; }else{

return fib(n-1)+fib(n-2); } }

public int pa(int a){ if(a==1){ return 1; } return a*pa(a-1); } public static void main(String[] args){ DiGui d=new DiGui(); // d.num(10); // int i=d.plus(5);

// System.out.println(i); // int a=d.fib(6); // System.out.println(a); int aa=d.pa(5); System.out.println(aa); } }