《用递归法解决问题课件》高中技术教科版算法与程序设计.ppt

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