摘要： 和很多学习刚学习算法的同学来说，递归是摆在我们面前的一道坎结合数据结构中的二叉树和图的遍历，逛了逛51cto和csdn还有一些大牛博客，总算能摸着一些头绪了。递归--传递和回归1：传递将规模为n的问题，传递为n-1或者n-2 更小也行 这要求解决A问题依赖于解决小A问题 也可以是，解决A问题=解决一个小菜问题+解决小A问题如遍历一颗二叉树，可以是遍历左子树+遍历右子树如遍历一幅图，打印一个节点，再从它的临节点开始遍历一副少一个结点的图不要以为递归只是执行一次，f(n)不能解决，f(n-1)当然也难以解决。当问题规模不断的缩小，直到n=1or n=2这样规模的问题基本就可以解决了举例 f(n)= 阅读全文