Lishenyin

摘要： //1+2+3+...+nstatic int add(int n) { if(n == 1) { return 1; } else { return n + add(n-1); ... 阅读全文

摘要： 在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所... 阅读全文

摘要： 递归应用编辑递归算法一般用于解决三类问题：(1)数据的定义是按递归定义的。（Fibonacci函数）(2)问题解法按递归算法实现。（回溯）(3)数据的结构形式是按递归定义的。（树的遍历，图的搜索）递归的缺点：递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更... 阅读全文

摘要： 思路:得到全部5个中最大的数--> 比较第5个数与前四个中最大数的值-> 得到前四个中最大的数--> 比较第四个数与前三个中最大数的值-->得到前三个数中的最大值-->比较第三个数与前两个中最大数的值-->得到前两个数中最大的值-->比较第二个数与第一个数中的最大值但实际运算是从最右端往左端逐步（和... 阅读全文

摘要： 单链表反转(Singly Linked Lists in Java)博客分类：数据结构及算法Java代码packagedsa.linkedlist;publicclassNode{Edata;Nodenext;}Java代码packagedsa.linkedlist;publicclassRever... 阅读全文