递推算法，递推式，递推关系，通项公式，放苹果，数位问题，过河卒，汉诺塔，平面剖分，catalan数，第二类stirling数，第二类斯特林数，卡特兰数

[视频作者] 青程教育

[视频时长] 198:42

[视频类型] 计算机技术

1、讲解了递推的概念，以及递推关系和递推式； 2、总结数位问题、放苹果问题的递推关系和递推式； 3、通过流感传染、数字三角形、过河卒练习递推关系和递推式； 4、五种典型的递推关系，斐波那契数列、汉诺塔、平面剖分、catalan数，第二类stirling数。