java递归

Posted renxixao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java递归相关的知识,希望对你有一定的参考价值。

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

例:

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());
              
          
     

 

以上是关于java递归的主要内容,如果未能解决你的问题,请参考以下文章

java使用递归实现树形结构

求Java List 递归算法..

在JAVA中啥是递归?有啥用?

Java中的递归思想

java 中递归的实现 以及利用递归方法实现汉诺塔

java之递归