递归和迭代

递归

  • 程序调用自身的编程技巧称为递归,是函数自己调用自己.
/**
     * 递归 递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.
     * @param n
     * @return
     */
    private static int recursive(int n){

        if(n == 1){
            return n;

        }else{
            return n*iteration(n-1);
        }

    }
 /**
     * 递归 文件遍历
     * @param path
     */
    private static int count = 0;

    private static void traversingFile(String path){
        File sourceFile = new File(path);
        if (sourceFile.exists()){
            if(sourceFile.isFile()){
                System.out.println(sourceFile.getParent()+"---"+sourceFile.getName());
                count ++;
            }else if(sourceFile.isDirectory()) {
                File[] files = sourceFile.listFiles();
                for (File file:files) {
                    traversingFile(file.getAbsolutePath());
                }
            }
        }else {
            System.out.println("文件不存在");
        }
        System.out.println(count);

    }

迭代

  • 利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B.
    (结果集迭代器)
  /**
     * 迭代 利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B.
     * @param n
     * @return
     */
    private static int iteration(int n){
        int sum = 1;
        for (int i = 2; i < n; i++){
            sum *= i;
        }
        return sum;
    }
posted @ 2019-07-24 16:34  luck-monkey  阅读(122)  评论(0编辑  收藏  举报