算法之递归回溯(一)
在介绍递归算法时,递归发挥了两个作用,一个是递,另一个是归。递的意思是不断向下延伸,归的意思是返回上一个步骤。这两个操作为我们提供了无限的可能。其中最重要的一个应用就是尝试。关于尝试的概念,使用迷宫是好理解的。当我们身处一个迷宫中,我们可以做的事只有一个,不断的尝试,并在尝试过的位置做好标记。走过的路,我们不会再重复进行,这让我们可以快速通过迷宫。递归回溯的功能正如身处迷宫中的我们——不断尝试,并对走过的路进行标记。我们以一个简单的实例来说明问题。小明跳楼梯,小明每次可以跳1格或2格。问小明跳n