day10 快速排序 方法重载 和 方法递推

 方法重载

---

斐波拉契数列问题  使用递归思想解决 

  public static int method(int n){
        if (n == 2 ){
            return  1 ;
        }
        return (n-1)*2+method(n-1);
    }
    public  static  int f(int n){
        if (n == 1){
            return  1;
        }
        if (n == 2){
            return 2;
        }
        return f(n-1)+f(n-2);
    }

---

快速排序

思维很简单，类似二分查找利用for循环逼近中间值，但实际计算时比较复杂

二分查找

 public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int arr[] = {1,5,9,45,88,102,555};
        int max = arr.length-1;
        int min = 0;
        int mid = (max+min)/2;
        int num = scan.nextInt();
        while (num !=arr[mid]){


            if (num > arr[mid]){
                min = mid+1;
                mid = (max+min)/2;
            }else if(num < arr[mid]){
                max = mid -1;
                mid = (max+min)/2;
            }

            if (min > max){
                break;
            }


        }
        if (min <= max){
            System.out.println("找到了"+arr[mid]);
        }else {
            System.out.println(-1);
        }

    }

public class QuickSort {
    public static void main(String[] args) {
        int[] arr = {6,3,12,2,15,19,7,3,1};
        quickSort(arr.length-1,0,arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void quickSort(int right,int left,int arr[]){
        if ( left > right ){
            return;
        }

        int j = right;
        int i = left;
        int base =arr[left] ; //定义一个基准数
        while(i != j){//在左表与右标遍历完整个数组时跳出循环
            while (arr[j] >= base && i < j){
                //在右侧找一个小于基准的数，然后跳出循环   得到j
                j--;//往左遍历
            }
            while (arr[i] <= base && j > i){
                //在左侧直到找到一个大于基准的数，然后跳出循环 得到i
                i++;//往右遍历
            }
            //交换对应值
            int temp = arr[i];
            arr[i]  = arr[j];
            arr[j]  = temp;


        }
        //交换基准值  交换 ij相遇值和基准值所在位置
//        int temp1 = arr[i];
//        arr[i]   =  base;
//        base   = temp1;
        arr[left] = arr[i]; //把相遇位置上的元素赋值给 原来基准数所在位置
        arr[i] = base; // 把基准数赋值给相遇位置


        quickSort(i-1,left,arr);//递归左半边
        quickSort(right,j+1,arr);//递归左半边

---

二维数组for循环打印杨辉三角

 打印杨辉三角类似 打印  直角三角形  菱形  99乘法表  

  public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入行数：");
        int row = scan.nextInt();

        //定义一个二维数组用于存储杨辉三角
        int[][] arr = new int[row][];

        //向二维数组中填充值
        for (int i = 0; i < arr.length; i++) {//获取到杨辉三角的每一行
            //因为每一行都是null,需要赋值
            arr[i] = new int[i + 1];
            //遍历arr[i]填充元素
            for (int j = 0; j < arr[i].length; j++) {
                if(j==0 || j==i){
                    arr[i][j] =1;
                }else{
                    arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
                }
                //System.out.print(arr[i][j] +"\t");
            }
           // System.out.println();
        }



        //打印杨辉三角
        for (int i = 0; i < arr.length; i++) {
            //打印空格
            for (int j = 0; j < arr.length-i-1; j++) {
                System.out.print("  "); //2个空格
            }
            //打印杨辉三角
            for (int j = 0; j <=i; j++) {
                System.out.print(arr[i][j]+"   "); //3个空格
            }
            System.out.println();
        }

    }