- 浏览: 3513678 次
- 性别:
- 来自: 杭州
文章分类
- 全部博客 (1491)
- Hibernate (28)
- spring (37)
- struts2 (19)
- jsp (12)
- servlet (2)
- mysql (24)
- tomcat (3)
- weblogic (1)
- ajax (36)
- jquery (47)
- html (43)
- JS (32)
- ibatis (0)
- DWR (3)
- EXTJS (43)
- Linux (15)
- Maven (3)
- python (8)
- 其他 (8)
- JAVASE (6)
- java javase string (0)
- JAVA 语法 (3)
- juddiv3 (15)
- Mule (1)
- jquery easyui (2)
- mule esb (1)
- java (644)
- log4j (4)
- weka (12)
- android (257)
- web services (4)
- PHP (1)
- 算法 (18)
- 数据结构 算法 (7)
- 数据挖掘 (4)
- 期刊 (6)
- 面试 (5)
- C++ (1)
- 论文 (10)
- 工作 (1)
- 数据结构 (6)
- JAVA配置 (1)
- JAVA垃圾回收 (2)
- SVM (13)
- web st (1)
- jvm (7)
- weka libsvm (1)
- weka屈伟 (1)
- job (2)
- 排序 算法 面试 (3)
- spss (2)
- 搜索引擎 (6)
- java 爬虫 (6)
- 分布式 (1)
- data ming (1)
- eclipse (6)
- 正则表达式 (1)
- 分词器 (2)
- 张孝祥 (1)
- solr (3)
- nutch (1)
- 爬虫 (4)
- lucene (3)
- 狗日的腾讯 (1)
- 我的收藏网址 (13)
- 网络 (1)
- java 数据结构 (22)
- ACM (7)
- jboss (0)
- 大纸 (10)
- maven2 (0)
- elipse (0)
- SVN使用 (2)
- office (1)
- .net (14)
- extjs4 (2)
- zhaopin (0)
- C (2)
- spring mvc (5)
- JPA (9)
- iphone (3)
- css (3)
- 前端框架 (2)
- jui (1)
- dwz (1)
- joomla (1)
- im (1)
- web (2)
- 1 (0)
- 移动UI (1)
- java (1)
- jsoup (1)
- 管理模板 (2)
- javajava (1)
- kali (7)
- 单片机 (1)
- 嵌入式 (1)
- mybatis (2)
- layui (7)
- asp (12)
- asp.net (1)
- sql (1)
- c# (4)
- andorid (1)
- 地价 (1)
- yihuo (1)
- oracle (1)
最新评论
-
endual:
https://blog.csdn.net/chenxbxh2 ...
IE6 bug -
ice86rain:
你好,ES跑起来了吗?我的在tomcat启动时卡在这里Hibe ...
ES架构技术介绍 -
TopLongMan:
...
java public ,protect,friendly,private的方法权限(转) -
贝塔ZQ:
java实现操作word中的表格内容,用插件实现的话,可以试试 ...
java 读取 doc poi读取word中的表格(转) -
ysj570440569:
Maven多模块spring + springMVC + JP ...
Spring+SpringMVC+JPA
据说比达格斯理论家,又称一群在必达格斯领导下工作的古希腊数学家,发现在数字序列
1,3,6,10,15,21 中有奇怪的联系
这个数列中第n项由第n-1项加n得到的。
效率问题
调用一个方法会有一定的额外开销。控制必须从这个调用的位子转移到这个方法的开始处。除次之外,传给这个方法的参数以及
这个方法返回的地址都要黑压入到一个内部的栈中。为的是这个方法可以访问参数值。知道返回到哪里去。
就这个问题来说,因为上述开销造成的结构,可能while方法执行速度比递归快。在此题中,递归的
代价是不大的。但是如果由于递归的存在,造成了太大规模的方法调用外,科恩能够会考虑消除递归。
另外一个低效率在系统内存空间存储所有的中间参数以及返回值,如果有大量的数据需要存储,这就会引起栈溢出了
人们常常采用递归,是因为它从概念上简化了问题,而不是因为它本质上更加有效。
package endual; public class TriangleQuestion { /** * 使用循环来求这个问题 * @param n * @return */ public static int compute(int n) { int result = 0 ; for (int i=1; i<=n; i++) { result = result + i ; } return result ; } /** * 使用递归来求解这个问题 * @param n * @return */ public static int computeDiGui(int n) { int rs = 0 ; if (n>=1) { rs = n + TriangleQuestion.computeDiGui(n-1); } return rs ; } /** * 使用递归来求解这个问题 * @param n * @return */ public static int computeDiGui2(int n) { if(n==1) { return 1 ; } return n + TriangleQuestion.computeDiGui(n-1); } // end }
测试类
package endual; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int res = TriangleQuestion.computeDiGui(4) ; System.out.println(res); } }
发表评论
-
java 归并排序 自己写
2012-02-22 09:03 1426package endual.xier.writeaga ... -
递归思想 汉诺塔的问题
2012-02-09 10:46 1610package endual; public cl ... -
带权图 最短路径 代码自己写
2012-02-09 10:46 3143最短路径问题 可 ... -
带权图的最小生成树 (代码自己写)
2012-02-08 16:02 46301.大理论的一些资料 ... -
数据结构学习的在线好网址
2012-02-07 16:20 1523http://sjjg.js.zwu.edu.cn/SFXX/ ... -
有向无环图 拓扑排序
2012-02-07 15:53 3419package endual.tuopupaixu; ... -
java 图的最小生成树问题 (代码自己写)
2012-02-07 13:51 2754最小生成树是基于无无向图,并且是没有权值的图的。它的实现可以用 ... -
java 图 代码自己写
2012-02-07 13:07 1759图的建立也是基于数组的,但是遍历的话是基于链表或者是矩阵的 ... -
堆 (自己写)
2012-02-06 13:32 1434堆也是基于数组的哦,所以在创建的时候,请先要考虑好数组的大小了 ... -
哈希表的一些概念 代码(自己写)
2012-02-05 18:44 2126首先,我们要明确一点 ... -
红黑树的一些概念
2012-02-05 14:43 1983普通的二叉树作为数 ... -
两个正整数相加
2012-02-05 09:48 1844import java.util.Scanner; i ... -
二叉树代码
2012-02-05 09:51 1674package endual; /** * 树 ... -
java 二叉树
2012-02-04 14:17 1545为什么要用二叉树 通常我们去实现数据结构有两种方式,一 ... -
桶排序(代码自己写)
2012-02-04 13:24 1991简单来说,就是把数据分组,放在一个个的桶中,然后对每个桶 ... -
各类排序算法
2012-02-04 13:19 1453隐藏▲ 查 · 论 -
快速排序算法(自己写)
2012-02-04 12:58 1723快速排序算法的伪代码。 package endual; ... -
java 希尔排序算法(自己写)
2012-02-04 10:26 1814希尔排序算法是对插入算法的应用吧,就是多次的使用了插入算法多排 ... -
递归 字符串的全排列
2012-02-03 15:29 2431package endual; public class ... -
java 实现链表(自己写的)
2012-02-03 11:03 1622今天用java写了下的链表, 还是有点糊涂的。这和C语言写的链 ...
相关推荐
java 内的递归问题极其练习代码,比较全面的讲述了递归问题,希望不太熟悉此部分的可以通过此文档懂得理解递归。
Java递归算法构造JSON树形结构,Java递归算法构造JSON树形结构Java递归算法构造JSON树形结构
Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE程序 递归Java SE...
约瑟夫环是一个数学的应用问题: ...网上看到很多实现,唯独Java实现不好找,自己构思了一下思路,用递归的方式实现了一个Java版的约瑟夫问题解决方案,代码简洁,思路清晰,请各位同行参考,欢迎交流。
java递归算法,java递归算法,java递归算法
Digui.java 递归判断一个数是否在一个list里面
java递归树型结构通用数据库
java 递归读取文件夹 读取文件 写文件java 递归读取文件夹 读取文件 写文件java 递归读取文件夹 读取文件 写文件java 递归读取文件夹 读取文件 写文件java 递归读取文件夹 读取文件 写文件java 递归读取文件夹 读取...
java 递归,abcd全排列,非常简单的。
java递归小例子,供初学者学习使用。九九递归
Java递归例子.doc
java 递归 删除,java 递归 删除,Java语言描述递归删除
这里应用java递归实现了一个无限层级的树,包含层级&是否叶子节点,可以很好的为ztree,dtree,ztree准备后台数据,喜欢的朋友可以下载学习!
用递归的方法实现九宫格的初始化,可加深对二维数组传递参数的理解.
Java递归读取文件例子 Java递归列出目录下全部文件 /** * 列出指定目录的全部内容 * */
java:用递归方法删除文件
Java递归将List转为树形结构 博客地址:https://blog.csdn.net/weixin_38500202/article/details/110456363
JAVA递归实现全排列算法,含实现源代码,如a、b、c、d的全排列为: abcd abdc acbd acdb adcb adbc bacd badc bcad bcda bdca bdac cbad cbda cabd cadb cdab cdba dbca dbac dcba dcab dacb dabc
网上绝大部分java递归实现字符串反转缺少字符串判空条件,我加了上去。
Java 递归的方法求年龄,一个有意思的数学问题:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。 public static void main(String[] args) { TestAge ta = new TestAge();//创建类的一个实例 ...