其实回溯是递归的一部分,如果你了解递归那回溯一看就会
这是递归的经典——汉诺塔
有很详细的解释
http://blog.163.com/long_zhou_cool/blog/static/4047840420086315177703/edit/
如果相当的明白汉诺塔就略过
至于回溯的例子一个比较经典的就是“走迷宫”的例子了,不过实现比较复杂,
给你推荐个简单的例子“拿子游戏”!
http://blog.163.com/long_zhou_cool/blog/static/40478404200863143137239/edit/
解释很详细哦!