状态的结果,依次类推,最终追溯到最基本的数据之后,再逐步返回回来处理,得到最后的结果,其中青蛙蹦台阶是真有意思,第N层楼梯有多少中蹦法,我们只能回溯,n-1时和n-2时的两种蹦法,在巨大的递归链条中,实际上已经把所有可能的蹦法都递归展现了,就像一个树一样,蓝色代表2,橙色d代表1,就有了f(n)=f(n-1)+f...