递归的使用



递归的使用

递归即方法体内调用自身方法,如果没有十足的把握就尽量不要使用递归方法，用不好就出现内存溢出如果没有十足的把握就尽量不要使用递归方法,用不好就会出现内存溢出。一定要给递归函数出口，寻找递归的出口很重要。

 

遍历某个目录下的所有文件:

//使用递归的方法,迭代出某个目录下的所有文件。

public static void listDir(File file){

File[] files=file.listFiles();

for(File temFile:files){

if(temFile.isDirectory()){

listDir(temFile);

}else System.out.println(temFile.getAbsolutePath());}}

 

费波拉契数列使用:

//使用递归的方法来计算出费波拉契数列的数字

//费波拉契数列: 从第三个数开始等于前两个数之和

public static  Integer getNumber(int n){

//递归出口

if(n==1 || n==2){

return 1;

}else{

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

}

}