欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

[NIO.2] 第三十篇 递归操作简述

程序员文章站 2022-03-02 11:21:18
...
你可能知道,在编程中使用递归技术一直有争议,但是它的确简化了一些编程任务。简单来说,递归就是应用程序调用自身的过程。比如计算阶乘,计算费氏数列等都是非常著名的可用递归方式来完成的任务。下面看看一个计算阶乘(n!=1*2*3*4...*n)的例子,注意看程序如何调用自身:

/** 
  * Calculate the factorial of n (n! = 1 * 2 * 3 * … * n). 
  * 
  * @param n the number to calculate the factorial of. 
  * @return n! - the factorial of n. 
  */ 
 static int fact(int n) { 

   // Base Case:  
   // If n <= 1 then n! = 1. 
   if (n <= 1) { 
       return 1; 
   } 
   // Recursive Case:   
   // If n > 1 then n! = n * (n-1)! 
   else { 
        return n * fact(n-1); 
        } 
   }


如果你对递归技术已经比较了解,那么接下来介绍一下在 NIO.2 中使用到的递归技术。

很多程序都需要访问目录树中的所有文件,这是使用递归操作的好时机。在进行删除、拷贝和移动目录树的时候经常会使用到递归操作。基于此,NIO.2 将递归遍历文件树的过程封装到了一个接口中,这个接口就是 java.nio.file.FileVisitor。

文章来源:http://www.aptusource.org/2014/04/nio-2-recursive-operations/
相关标签: Java NIO.2