java代码实现递归.pdfVIP

java代码实现递归

thinkinjava书中使⽤递归分析

代码如下：

publicclassSnakeimplementsCloneable{

privateSnakenext;

privatecharc;

//Valueofi==numberofsegments

Snake(inti,charx){

c=x;

if(--i0)

next=newSnake(i,(char)(x+1));

}

voidincrement(){

c++;

if(next!=null)

next.increment();

}

publicStringtoString(){

Strings=:+c;

if(next!=null)

s+=next.toString();

returns;

}

publicObjectclone(){

Objecto=null;

try{

o=super.clone();

}catch(CloneNotSupportedExceptione){}

returno;

}

publicstaticvoidmain(String[]args){

Snakes=newSnake(5,a);

System.out.println(s=+s);

Snakes2=(Snake)s.clone();

System.out.println(s2=+s2);

s.increment();

System.out.println(

afters.increment,s2=+s2);

}

}

⽰意图如下：

输出如下：

s=:a:b:c:d:e

s2=:a:b:c:d:e

afters.increment,s2=:a:c:d:e:f

分析：

在讲clone()的时候，为说明浅复制，举例此类;

⼀条Snake（蛇）由数段构成，每⼀段的类型都是Snake。所以，这是⼀个⼀段段链接起来的列表。

所有段都是以循环⽅式创建的，每做好⼀段，都会使第⼀个构建器参数的值递减，直⾄最终为零。

⽽为给每段赋予⼀个独⼀⽆⼆的标记，第⼆个参数（⼀个Char）的值在每次循环构建器调⽤时都会递增。

increment()⽅法的作⽤是循环递增每个标记，使我们能看到发⽣的变化；

⽽toString则循环打印出每个标记。

使⽤递归打印阶乘

@Test

publicvoidtest(){

//10!=10*9*8*。。。。1；

System.out.println(get(36));

}

publicstaticlongget(intn){

longresult=1;

if(n==1){

result*=1;

}

else{

result=n*get(n-1);

}

returnresult;

}

使⽤递归打印斐波那契数列

//第⼀和第⼆项是1，后⾯每⼀项是前⼆项之和，即1，1，2，3，5，8，13,...。

//递归实现:

publicstaticintfun02(intn){//n是第n个数，从0开始

if(n1){

return(fun02(n-1)+fun02(n-2));

}else{