数据结构七——递归、回溯、分治、动态规划

1、递归（recursion）：程序调用自身的编程技巧。ios 递归知足2个条件： 1）有反复执行的过程（调用自身） 2）有跳出反复执行过程的条件（递归出口）web 爬楼梯问题： 假设你正在爬楼梯。须要 n 阶你才能到达楼顶。 每次你能够爬 1 或 2 个台阶。你有多少种不一样的方法能够爬到楼顶呢？ n=2时，有两种方法能够爬到楼顶。算法 1 阶 + 1 阶 2 阶 对于第n阶台阶有多少种爬法这个

>>阅读原文<<