Java递归：求阶乘、阶加、斐波那契数列以及遍历文件夹中所有文件名。

       在编程中有些时候我们需要用同一个函数来解决有重复操作的问题，简而言之就是调用其本身。如果一个函数直接调用其本身的话，会造成类似于死循环的这种错误。因此，在递归的过程个需要掌握两个条件，来避免这种错误。

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！