Charleschen0715的博客

原创 二叉树与链表中的递归思想

二叉树与链表中的递归思想对很多同学而言，递归可能是在计算机编程入门过程中的一道屏障，我们可以很快的理解for/while 迭代，看到递归却感到头大，这是一个正常的现象，因为在迭代中，解决问题的顺序是很明了的，但是在递归中，这个顺序却变得模糊起来.就拿最简单的1~n求和来举例// 迭代版本public int getSum(int n){ int sum = 0; for(int i=1; i<=n; i++) sum += i; return sum;}// 递归版本publ