易截截图软件、单文件、免安装、纯绿色、仅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 Filter___ 顺序(一)

一直没有仔细去研究下filter ,最近系统的测试了下:
先看代码吧
Java代码
FirstFilter.java   
==================   
package com.test.filter;   
  
import java.io.IOException;   
  
import javax.servlet.Filter;  &nb ......

在java中实现access数据库的远程访问

廖洪亮 2010/4/13
概述
在实际的项目中,可能会遇到这样的问题:A服务器上的应用程序需要访问B服务器上的access数据库(可以使用虚拟机模拟A、B服务器进行测试)。而access数据库是文件类型的,不同计算机间需要指定文件访问权限,增加了程序的复杂度。本文将从一个实例来介绍一种简单实用的方法。该实例使用的方法来自Inte ......

java jdbc 调用 oracle存储过程 返回游标

1.创建测试表
create table users(
userid int primary key,
username varchar2(20),
userpwd  varchar2(20)
);
insert into users values(1,'test','test');
insert into users values(2,'test','test');
insert into users values(3,'test','test');
insert into users values(4,'test','test');
insert i ......

java中的URLEncoder和URLDecoder类

【IT168 技术文档】
  /*
  网页中的表单使用POST方法提交时,数据内容的类型是 application/x-www-form-urlencoded,这种类型会:
  1.字符"a"-"z","A"-"Z","0"-"9",".","-","*",和"_" 都不会被编码;
  2.将空格转换为加号 (+) ;
  3.将非文本内容转换成"%xy"的形式,xy是两位16进制的数值;
  4.在 ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号