第1章 引论

当一个函数用它自己来定义时就被称为是递归的。

递归的四个基本法则

1.基准情形。必须总要有某些基准的情形，它们不用递归就能求解

2.不段推进。对于那些要递归求解的情形，递归调用必须总能够朝着一个基准情形推进。

3.设计法则。假设所有的递归调用都能运行。

4.合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作

类型限界在尖括号内指定，它指定参数类型必须具有的性质。

    public static <AnyType extends Comparable<? super AnyType>>
    AnyType findMax(AnyType[] arr)
    {
        int maxIndex = 0;

        for (int i = 1; i < arr.length; i++)
            if (arr[i].compareTo(arr[maxIndex]) > 0)
                maxIndex = i;

        return arr[maxIndex];
    }

函数对象，重写findMax

    public static <AnyType>
    AnyType findMax(AnyType[] arr, Comparetor<? super AnyType>cmp)
    {
        int maxIndex = 0;

        for (int i = 1; i < arr.length; i++)
            if (cmp.compare(arr[i], arr[maxIndex]) > 0)
                maxIndex = i;

        return arr[maxIndex];
    }

class CaseInsensitive implements Comparetor<String>
{
    @Override
    public int compare(String lhs, String rhs)
    {
        return lhs.compareToIgnoreCase(rhs);
    }
}

public interface Comparetor <AnyType>
{
    int compare(AnyType lhs, AnyType rhs);
}

1.5 编写一种递归方法，它返回数N的二进制表示中1的个数。利用这种事实：如果N是奇数，那么其1的个数等于N/2的二进制表示中1的个数        加1。

   public static int ones(int n)
   {
       if (n < 2)
           return n;

       return n % 2 + ones(n / 2);
   }