在编程中有些时候我们需要用同一个函数来解决有重复操作的问题,简而言之就是调用其本身。如果一个函数直接调用其本身的话,会造成类似于死循环的这种错误。因此,在递归的过程个需要掌握两个条件,来避免这种错误。
1.递归的临界条件,也就是递归的出口。
2.求解问题的规律,作为递归调用的条件。
首先将这些方法封装在Recursion这个类中,并且静态。
public class Recursion{
//求阶加
public static int add(int i){
if(i==1){ //结束的条件
return 1;
}
return add(i-1)+i;//阶加的规律
}
//递归求阶乘
public static int multiplication(int i){
if(i==1){
return 1;
}
return add(i-1)*i;
}
//根据下标来找到斐波那契数列下标对应的数字
public static int fibonacci(int i){
if(i==1 || i==2){
return 1;
}
return fibonacci(i-2)+fibonacci(i-1);
}
//根据递归遍历文件夹的所有文件
public static void printfile(File file){
if(file.isFile()){//如果是文件
System.out.println(file.getAbsolutePath()); //输出文件的路径
return;//并且结束当前递归
}
File files[]=file.listFiles();//不是文件就放在文件数组中
for(File fs:files){
printfile(fs);//然后依次递归
}
}
}
然后新建一个测试类RecursionText
public class RecursionText{
public static void main(String args[]){
//输出10的阶加
System.out.println("10的阶加"+Recursion.add(10));
//输出10的阶乘
System.out.println("10的阶乘"+Recursion.multiplication(10));
//输出斐波拉契数列数列的前十项
for(int i=i;i<=10;i++){
System.out.print(Recursion.fibonacci(i)+" ");
}
System.out.println();
//输出文件夹的文件名
File file=new File("E:\\Refactor");//E:/Refactor
if(!file.exists()){ //判断文件或文件夹是否存在
System.out.println("文件或文件夹不存在");
}
else{
if(file.isFile()) //如果是文件就输出它的绝对路径
System.out.println(file.getAbsolutePath());
else
Recursion.printfile(file); //如果是文件夹就递归
}
}
}
运行结果:
每日鸡汤:一无所有,便可无所不能。干就完事了!
Over!