要不来个简单的背包问题？

万变不离其宗。捋捋思路，n小的时候多推几遍找找规律。

自己debug

先玩一个成品游戏，总结一哈规律，就没那么难了

不就和数学题一样吗

看不懂就不看，去看树二叉树。所有的递归过程都可以抽象成树结构，你把树的递归吃透，递归就懂了。

讲递归不讲递归树是非常不合理的，树给你画出来一切逻辑清晰明了。其次纠正一个观点，所谓自己调用自己根本不重要，把它看成正常调用了一个函数就可以，之所以是同一个函数，无非是因为我接下来要解决的是同一个类型不同规模的问题而已。

普通的递归理清就明白了 ，但在for循环里面递归感觉挺难弄懂的

那就先跳过呗

汉诺塔不是挺基础的嘛……我给你拆开了讲。把A上的n（n＞1）层塔挪到C上需要三步。1.把A上n-1层的塔挪到B；2.把A最底层的盘子挪到C;3.把B上n-1层塔挪到C

这样我们就把一个n层汉诺塔问题拆解成两个n-1层汉诺塔问题（第1、3步）和一个1层汉诺塔问题（第2步）。重复这个操作，最终可以把原问题拆解为很多个1层汉诺塔问题，而一层汉诺塔问题只需要直接挪，没有复杂的结构。因此我们通过递归把复杂问题简单化了。

难个🔨

还行，先来个可持久化线段树吧