递归的应用 回顾 适合用递归解决的问题 问题的描述具有递归性质 斐波纳契数列 问题的解法具有递归性质 汉诺塔 数据结构具有递归性质 二分查找 递增数组的二分查找 属于哪一类问题 如何递归 a(m) < v a(m) > v 边界 l > r 幂运算 幂运算在数学和计算机中都有着广泛的应用比如一些加密算法在加解密过程中就使用了幂运算为了避免数据在较短时间内被破解要求幂运算的指数尽可能的大 幂运算 a