Java递归算法应用

递归： 就是函数自身调用自身。
什么时候用递归呢？
当一个功能被重复使用，而每一次使用该功能时的参数不确定，都由上次的功能元素结果来确定。
简单说： 功能内部又用到该功能，但是传递的参数值不确定。(每次功能参与运算的未知内容不确定)。
递归的注意事项：
1：一定要定义递归的条件。
2：递归的次数不要过多。容易出现 StackOverflowError 栈内存溢出 错误。
其实递归就是在栈内存中不断的加载同一个函数。

列出（或删除）指定目录下的所有文件

• 计算代码

 /**
     * 找出指定目录下的所有文件
     * 递归
     *
     * @param files
     * @return
     */
    public static List listFiles(File files) {
        List fileList = new ArrayList<>();
        if (files.isDirectory()) {
            for (File file : files.listFiles()) {
                fileList.addAll(listFiles(file));
            }
        } else {
            fileList.add(files);
        }
        return fileList;
    }

• 测试代码

 public static void main(String args[]) {
       List l = listFiles(new File("E:\\kejiang\\IdeaProjects\\JavaProjectTest\\src"));
       System.out.println("共" + l.size() + "个文件");
       for (File f : l) {
           System.out.println(f.getName());//(这里只打印了文件的文件名)
       }
   }

• 运行效果

共23个文件
ArrayTest.java
Test.java
CopyTextFileTest.java
CopyTextFileTest_Copy.txt
RecursionTest.java
SystemIOTest.java
SystemOut.txt
ListTest.java
UserBean.java
UserComparator.java
Client.java
Server.java
StringTest.java
Consumer.java
Producer.java
ProducerConsumerTest.java
Resource.java
Consumer.java
MainTest.java
Producer.java
Resource.java
RunnableTest.java
ThreadTest.java

计算从1+2+3+...+N的和

• 算法代码

 /**
     * 获取从1+到N的和
     *
     * @param num
     * @return
     */
    public static int getSum(int num) {
        if (num == 1) {
            return 1;
        }
        return num + getSum(num - 1);
    }

• 测试代码

   public static void main(String args[]) {
         System.out.println(getSum(100));
    }

• 运行结果

  5050