1.斐波那契数列的兔子问题
1 1 2 3 5 8 13 …
public static int fun(int n){
if(n==1 || n==2){//这是递归出口
return 1;
}else{
return fun(n-1)+fun(n-2);
}
}
2.递归求阶乘
public static int fun(int n){
if(n==1){//这是递归出口
return 1;
}else{
return n*(n-1);//5!=5*4!
}
}
3.递归求出指定目录下的文件
import java.io.File;
public class Demo1 {
public static void main(String[] args) {
//指定路径
File srcFile = new File("F:\\hyhjava");
//调用方法
fun1(srcFile);
}
public static void fun1(File srcFile){
File[] fileArray = srcFile.listFiles();
if(fileArray != null){//提高程序的健壮性
for(File file : fileArray){
if(file.isDirectory()){//判断是否为路径
fun1(file);//是的话就递归,继续找
}else{//不是的话就输出路径
System.out.println(file.getAbsolutePath());
}
}
}
}
}