递归算法

用递归算法求出最大值:代码如下:

public class MaxNumber{

publicMaxNumber(){

}

publicstaticintgetMaxnumber(int[]num,intleng){

intmax=0;

if(leng==1){

max=num[0];

}else{

max=num[leng];

intt=getMaxnumber(num,leng-1);

if(t>max){

max=t;

}

}

returnmax;

}

publicstaticvoidmain(String[]args){

int[]num=newint[]{1,2,3,4,5,6,7,8,9,50,14,45};

System.out.println(getMaxnumber(num,num.length-1));

}

}

用递归算法显示出文件的例表:代码如下:

importjava.io.*;

publicclassFileDir{

publicFileDir(){

}

publicstaticvoidshowfilepath(Stringfilepath){

Filefile=newFile(filepath);

if(file.isDirectory()){

File[]f=file.listFiles();

for(intj=0;jif(f[j].isDirectory()){

showfilepath(f[j].getPath());

}

if(f[j].isFile()){

System.out.println(f[j].getPath());

}

}

}

if(file.isFile()){

System.out.println(file.getPath());

}

}

publicstaticvoidmain(String[]srgs){

showfilepath("e:");

}

}

相关推荐