汉诺塔其实没有那么难，关键是搞懂递归是啥。把递归搞懂汉诺塔就简单了。看之前先把题目搞懂，之前我走弯路了，可以在b站上找视频再结合这个感悟，大多数UP没有提到以下感悟。最后付代码。需要重点理解的是递归的大化小，但每次小递归都需要完成任务，找到通式。重点搞懂递归是干哈的。