目录 前言 一、递归是什么 二、求解小青蛙跳台阶(斐波那契数列) 1.代码 2.其它方法 总结 前言 一、递归是什么 简单来说,函数调用自身的过程就称为递归。 递归有两个限制条件: 1.递归一定有个极限; 2.每次递归一定要向这个极限接近。 用途:大事化小 二、求解小青蛙跳台阶(斐波那契数列) 1.代码 当小青蛙跳台阶时候,可以跳一阶,也可以跳两阶。 即跳n阶台阶的方法为跳n-1阶台阶的方法与跳n-2阶台阶的方法之和。 以此类推 代码如下: #include <stdio.h> int flr(int n) { if (n <= 2) { return n; }//当跳1、2阶台阶时,方法分别为1、2种 else