一：前言 今天在博客园里面看了一篇文章http://www.cnblogs.com/huangxincheng/p/4051854.html（单链表的倒置），其实自己看了一个小时最后那点还是没看明白，自己的不明白在于，递归调用到最后执行递归下面的代码是怎么执行的，如果执行了，执行时的数据从哪来的？....
分类：
编程语言 时间：
2014-10-27 19:27:00
阅读次数：
230
很多人对递归的理解不太深刻。一直就停留在“自己调用自己”的程度上。这其实这只是递归的表象（严格来说连表象都概括得不全面，因为除了“自己调用自己”的递归外，还有交互调用的递归）。而递归的思想远不止这么简单。金光大道娱乐城递归，并不是简单的“自己调用自己”，也不是简单的“交互调用”。它是一种分析和解决问...
分类：
其他好文 时间：
2014-09-13 21:23:45
阅读次数：
222
树的求和属于树的题目中比较常见的，因为可以有几种变体，灵活度比较高，也可以考察到对于树的数据结构和递归的理解。一般来说这些题目就不用考虑非递归的解法了（虽然其实道理是跟LeetCode总结 -- 树的遍历篇一样的，只要掌握了应该没问题哈）。 LeetCode中关于树的求和有以下题目：Path SumPath Sum IISum Root to Leaf NumbersBinary Tree Max...
分类：
其他好文 时间：
2014-09-01 10:45:53
阅读次数：
147
在刚刚写完代码的时候才发现我以前交过这道题，可是没有过。后来因为不理解代码，于是也就不了了之了。可说呢，那时的我哪知道什么DFS深搜的东西啊，而且对递归的理解也很肤浅。这道题应该算HDU 2610 Sequence one的简化版，判重也非常简单。其他也没有什么好说的了，直接上代码吧。 1 //#d...
分类：
其他好文 时间：
2014-08-18 00:07:03
阅读次数：
207
//十进制的数转化为二进制 public static void toBin(int num){ if(num > 0){ toBin(num/2); System.out.println(num%2); } } 以上面的十进制转化为二进制为例：传参数传入6，把6转化为二进制：使用递归...
分类：
其他好文 时间：
2014-07-21 23:29:01
阅读次数：
225
之前遇见这个问题，非常费劲地理解了，并写出代码，然后过段时间，再遇见这个问题，又卡住了，如此反反复复两三次，才发现自己对递归的理解依然很肤浅。今天无聊，重温《算法：c语言实现》一书，又遇见了这个问题，心头一紧，担心要费些时间才能写出代码，没想到的是，再理解了书中对递归的定义，蒙住源代码动手写，发现很...
分类：
编程语言 时间：
2014-05-15 16:06:56
阅读次数：
304
