易截截图软件、单文件、免安装、纯绿色、仅160KB

java递归分析

递归算法设计的基本思想是:对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到能够直接求解,也就是说到了递推的出口,这样原问题就有递推得解。
关键要抓住的是:
(1)递归出口
(2)地推逐步向出口逼近
例子:
example: 求5的阶乘。。      
  
如下:   
  
Java代码
public class Test {        
static int multiply(int n){        
if(n==1||n==0)        
return n;        
else        
return n*multiply(n-1);        
}        
     
public static void main(String[] args){        
System.out.println(multiply(10));        
}        
}     
  
  
上面的multiply是一个阶乘的例子。其实递归递归,从字面上解释就是在方法本身调用自己的方法,或者间接调用;看上面的程序,拿multiply(5)来说:   
n=5;执行 5*multiply(4);   
--------------------   
这时候看multiply(4)   
n=4 执行 4*multiply(3);   
-------------------   
看multiply(3)   
n=3,执行 3*multiply(2);   
---------------   
mulitply(2);   
n=2 执行 2*mulitply(1);   
这时候,return 1;往上返回   
2*1向上返回   
3*(2*1)向上返回   
4*(3*(2*1)) 向上返回   
5*(4*(3*(2*1)) ) = 120   
所以程序输出120;   
这事简单的递归的例子;所以可以看出来递归的关键


相关文档:

JAVA程序员怎么就这么难

来到广州7天了,还没有一个面试电话,一起来仨.net今天都面试去,一个人在房间里极度郁闷,自认为还算是个人品、技术都不错的一优秀女青年,难道真如传说中的,有性别歧视?未必吧,昨天就见到一个,那个漂亮。。。岂一个楚楚动人了得啊。。。
哎。。悲哀呀!
待续。。。。。。 ......

JAVA内存泄漏,走开!

JAVA内存泄漏,走开!
2005年09月13日 作者:Staffan Larsen;glorywine 责任编辑:moningfeng
url:http://pcedu.pconline.com.cn/empolder/gj/java/0509/699218_1.html
  原文地址:
  http://dev2dev.bea.com/pub/a/2005/06/memory_leaks.html
  中文地址:
  http://www.matrix.org.cn/resource/article/43/ ......

java 利用XSD 验证XML文件

XSD文件 (XML Schema 语言也称作 XML Schema 定义(XML Schema Definition,XSD)。 具体使用方法和定义请参看:
http://www.w3school.com.cn/schema/index.asp
java自jdk1.5以上新增了SchemaFactory类 可以实现对XSD验证的支持,使用起来也很方便。
以下代码可用在JDK1.5+ 验证xml
public class SimpleErrorHandler i ......

JAVA Calendar详解

JAVA Calendar详解
(在文章的最后,将会介绍Date类,如果有兴趣,可以直接翻到最后去阅读)
究竟什么是一个 Calendar 呢?中文的翻译就是日历,那我们立刻可以想到我们生活中有阳(公)历、阴(农)历之分。它们的区别在哪呢?
比如有:
月份的定义 - 阳`(公)历 一年12 个月,每个月的天数各不同;阴(农)历,每个月固定28 ......

JAVA学习心得

这都是我学习JAVA亲身经历的心得,今天花了一个多小时总结出来希望对大家有一定的帮助。如果如总结不妥,请指出和批评!为学习JAVA的初学者铺条学习JAVA的道路
首先大家要明确一点,外面招聘JAVA的,主要是指的J2EE,也就是BS结构(浏览器和服务器结构)JAVA的之所以火起来真是因为BS结构,并不在CS结构,所以那种大型网游 ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号