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

你可能知道，在编程中使用递归技术一直有争议，但是它的确简化了一些编程任务。简单来说，递归就是应用程序调用自身的过程。比如计算阶乘，计算费氏数列等都是非常著名的可用递归方式来完成的任务。下面看看一个计算阶乘（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/