12-复杂递归

12.2　复杂递归

复杂递归就是在递归调用函数的过程中，还需要进行一些处理，例如保存或修改元素值。逆置字符串、和式分解、汉诺塔等问题都属于比较复杂的递归算法。