java递归

Posted 2022-09-30 renxixao

 递归：方法定义中调用方法本身    如果是方法的嵌套调用 这不是递归
基本思想就是“自己调用自己” 一个使用递归技术的方法将会直接或者间接的调用自己
 几个应注意的点：
　　递归一定要有出口否则就是死递归
　　递归的次数不能太多 否则就内存溢出
　　构造方法不能递归使用

例：

public class DiGuiDemo 
    // public DiGuiDemo() 
    // DiGuiDemo();
    // 

递归求n的阶乘

public class DiGuiDemo 
    public static void main(String[] args) 
        int jc = 1;
        for (int x = 2; x <= 5; x++) 
            jc *= x;
        
        System.out.println("5的阶乘是：" + jc);
        
        System.out.println("5的阶乘是："+jieCheng(5));
    
    
    /*
     * 做递归要写一个方法:
     *         返回值类型：int
     *         参数列表：int n
     * 出口条件:
     *         if(n == 1) return 1;
     * 规律:
     *         if(n != 1) return n*方法名(n-1);
     */
    public static int jieCheng(int n)
        if(n==1)
            return 1;
        else 
            return n*jieCheng(n-1);
        
    

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
分析：我们要想办法找规律  兔子对数

第一个月：     1
第二个月：    1
第三个月：    2
第四个月：    3    
第五个月：    5
第六个月：    8
由此可见兔子对象的数据是：  1,1,2,3,5,8...
从第三项开始，每一项是前两项之和

public static int fib(int n) 
        if (n == 1 || n == 2) 
            return 1;
         else 
            return fib(n - 1) + fib(n - 2);
        
    

 

把E:\JavaSE目录下所有的java结尾的文件的绝对路径给输出在控制台

private static void getAllJavaFilePaths(File srcFolder) 
      // 获取该目录下所有的文件或者文件夹的File数组
      File[] fileArray = srcFolder.listFiles();

      // 遍历该File数组，得到每一个File对象
      for (File file : fileArray) 
          // 判断该File对象是否是文件夹
          if (file.isDirectory()) 
              getAllJavaFilePaths(file);
           else 
              // 继续判断是否以.java结尾
              if (file.getName().endsWith(".java")) 
                  // 就输出该文件的绝对路径
                  System.out.println(file.getAbsolutePath());