数据结构之递归

递归的四条基本准则

1. 基准情形

   必须总要有某些基准情形，它无需递归就能解出

2. 不断推进

   对于那些需要递归求解的情形，每一次递归调用都必须使状况朝向一种基准情形推进

3. 设计法则

   假设所有的递归调用都能运行

4. 合成效益法则

   在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。

例：求整数的二进制中 1 的 个数

public class T1 {
    public static int num(int N)
    {
        // 基准情形
        if (N < 2)
        {
            return N;
        }
        // 如果 是偶数 则，不 + 1。 奇数则 + 1
        return N % 2 + num(N / 2);
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub    
        System.out.println(num(3));
    }
}

数据结构之递归

原文：https://www.cnblogs.com/xmdykf/p/12302647.html