递归算法简析

递归简单的说就是方法自己调用自己

递归的组成：

1. 递归头

2. 递归体

   注意：递归头是用于结束递归调用的

   简单的小例子：

public class Demo1 {
    int JieChen(int i){
        if(i==1){
            return 1;
        }else if(i>1){
            return i*JieChen(i-1);
        }else
        return 0;
    }
    public static void main(String[] args) {
        Demo1 d=new Demo1();
        int s=d.JieChen(5);
        System.out.println(s);
    }
} 

输出：

120