3.7.2 递推和递归有什么差异

递推和递归虽然只有一个字的差异，但两者之间是不同的。递推像是多米诺骨牌，根据前面几个得到后面的；递归是大事化小，比如“汉诺塔”（Hanoi）问题就是典型的递归问题。如果一个问题既可以用递归算法求解，也可以用递推算法求解，此时往往选择用递推算法，因为递推的效率比递归高。