• Algs4-1.1.22以缩进方式打印递归参数


    1.1.22使用1.1.64节中的rank()递归方法重新实现BinaraySearch并跟踪该方法的调用。每当该方法被调用时,打印出它的参数lo和hi并接照递归的深度缩进。提示:为递归方法添加一个参数来保存递归的深度。
    import java.util.Arrays;
    public class Test
    {
        public static int rank(int key,int[] a)
        {
             StdOut.println("-----------------------");
            return rank(key,a,0,a.length-1,0);
           
        }
        public static int rank(int key,int[]a,int lo,int hi,int degree)
        {
           degree++;
           StdOut.printf("%-"+Integer.toString(2*degree)+"slo=%-4dhi=%-4d "," ",lo,hi);
           if(lo>hi) return -1;
           int mid=lo+(hi-lo)/2;
           if         (key<a[mid]) return rank(key,a,lo,mid-1,degree);
           else if  (key>a[mid]) return rank(key,a,mid+1,hi,degree);
           else                        return mid;
        }

        public static void main(String[] args)
        {
            int[] whitelist=In.readInts(args[0]);
            Arrays.sort(whitelist);
            while (!StdIn.isEmpty())
            {
                int key=StdIn.readInt();
                if (rank(key,whitelist)<0)
              StdOut.println(key);
             }  
        }
    }
    图片
  • 相关阅读:
    async源码学习
    js 数组去重
    node通过http.request向其他服务器上传文件
    学习CSS布局
    学习CSS布局
    学习CSS布局
    学习CSS布局
    学习CSS布局
    学习CSS布局
    学习CSS布局
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9848614.html
Copyright © 2020-2023  润新知