递推与递归
一、递推与递归
递推
定义:递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。
第一类: 斐波那契数列
有很多递推的基础题都是以斐波那契数列为基础的,例如我们的铺砖系列:
铺砖1
递推式就是我们原始的斐波那契数列:
边界条件:a[1] = 1, a[2] = 1;
递推式:a[i] = a[i - 1] + a[i - 2];
其他的类似题也不过是以此递推式变形罢了
第二类: Hanoi塔
其实跟上面也差不多
边界
原创
2021-03-01 13:41:55 ·
195 阅读 ·
0 评论