跳台阶问题引出递归与迭代（面试常考）

问题：一只青蛙可以一次跳 1 级台阶或者一次跳 2 级台阶，例如： 跳上第 1 级台阶只有一种跳法：直接跳 1 级即可。 跳上第 2 级台阶有两种跳法：每次跳 1 级，跳两次；或者一次跳 2 级。 问要跳上第 n 级台阶有多少种跳法？ 递归： 方法调用自身 优点：大问题转化为小问题，可以减少代码量，同时代码精简，可读性好 缺点：递归调用浪费了空间，而且递归太深的话，容易造成堆栈的溢出 代码思路：

>>阅读原文<<