到底如何理解递归？

学习递归是从汉诺塔问题开始接触并展开的，但是从汉诺塔问题就无法理解透彻，书中介绍的以压栈弹栈的解决方法一步步演示汉诺塔问题，但是虽然图画的很细致基本上每一步骤都画出来了但是光是返还时的地址就搞晕了头，看了快十几遍都是到后来找错返还地址，然后上网查找资料尝试理解 假设前n-1次都已经完成了递归，再这最后一次完成递归 的思想，理解多多少少理解了，但是也是在看到代码的情况下才能大概 根据刚刚讲的想法强行理解的，而到了自己写代码的时候，一个简单的用递归逆置单链表（将所有指正逆置并不输出通过另一个输出函数的调用再来输出调用后的函数）的问题较劲脑汁写出的代码还是错的，并且还必须画图才能理解到自己到底是否错。。所以，天啊，到底应该如何理解递归，学习数据结构现在已经学习到了二叉树，二叉树也需要运用到递归的知识，所以就是雪数据结构卡在这里了。