递归

递归

• 递归就是自己调用自己
• 递归结构包括两个部分
• • 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环
  • 递归体：什么时候需要调用自身方法。

public class Demo04 {
    public static void main(String[] args) {
        sort(0,6,5,7,4,8,3);
    }
    //递归排序
    //由于还没学java的数组，先用可变参数代替
    public static int sort(int x,int ...a){
        int min=100;
        for(int i = 0;i < a.length; i++){
            if(a[i]>x&&a[i]<=min){
                min=a[i];
            }
        }
        if(min==100){
            return min;
        }
        else{
            System.out.print(min+" ");
            sort(min,6,5,7,4,8,3);
        }
        return min;
    }
}