当前位置:首页 > 开发 > 编程语言 > Java IO > 正文

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

发表于: 2014-04-12   作者:cucaracha   来源:转载   浏览:
摘要: 你可能知道,在编程中使用递归技术一直有争议,但是它的确简化了一些编程任务。简单来说,递归就是应用程序调用自身的过程。比如计算阶乘,计算费氏数列等都是非常著名的可用递归方式来完成的任务。下面看看一个计算阶乘(n!=1*2*3*4...*n)的例子,注意看程序如何调用自身: /** * Calculate the factorial of n (n! = 1 * 2 * 3 * …
你可能知道,在编程中使用递归技术一直有争议,但是它的确简化了一些编程任务。简单来说,递归就是应用程序调用自身的过程。比如计算阶乘,计算费氏数列等都是非常著名的可用递归方式来完成的任务。下面看看一个计算阶乘(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/

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

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

我来说两句
评论内容:
验  证  码:
 
(网友评论仅供其表达个人看法,并不表明本站同意其观点或证实其描述。)
评论列表
已有 0 条评论(查看更多评论)
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号