递归和尾递归

Posted 2020-06-14

C允许一个函数调用其本身，这种调用过程被称作递归（recursion）。
最简单的递归形式是把递归调用语句放在函数结尾即恰在return语句之前。这种形式被称作尾递归或者结尾递归，因为递归调用出现在函数尾部。由于为递归的作用相当于一条循环语句，所以它是最简单的递归形式。
递归中必须包含可以终止递归调用的语句！
递归的有点在于为某些编程问题提供了最简单的方法，而缺点是一些递归算法会很快耗尽计算机的内存资源。同时，使用递归的程序难于阅读和维护

咨询了一下专家，确实对于“尾递归”的情况，也就是说函数体中用到的变量不需要栈保存，gcc -O2是可以进行优化的，会将其展开成循环，但如果递归函数中有分支就不行，比如路径遍历的实现。有分支就要保存条件变量，就需要压栈，这种情况就展不 开。实际编码中绝大多数都是这种情况。

/*
列出指定目录下文件或者文件夹，包含子目录中的内容。
也就是列出指定目录下所有内容。

因为目录中还有目录，只要使用同一个列出目录功能的函数完成即可。
在列出过程中出现的还是目录的话，还可以再次调用本功能。
也就是函数自身调用自身。
这种表现形式，或者编程手法，称为递归。

递归要注意：
1，限定条件。

2，要注意递归的次数。尽量避免内存溢出。




*/

import java.io.*;

class FileDemo3 
{
    public static void main(String[] args) 
    {
        File dir = new File("d:\\testdir");
        //showDir(dir,0);

        //toBin(6);
        //int n = getSum(8000);
        //System.out.println("n="+n);

        System.out.println(dir.delete());
    }
    public static String getLevel(int level)
    {
        StringBuilder sb = new StringBuilder();
        sb.append("|--");
        for(int x=0; x<level; x++)
        {
            //sb.append("|--");
            sb.insert(0,"|  ");

        }
        return sb.toString();
    }
    public static void showDir(File dir,int level)
    {
        
        System.out.println(getLevel(level)+dir.getName());

        level++;
        File[] files = dir.listFiles();
        for(int x=0; x<files.length; x++)
        {
            if(files[x].isDirectory())
                showDir(files[x],level);
            else
                System.out.println(getLevel(level)+files[x]);
        }
    }


    public static int getSum(int n)
    {
        if(n==1)
            return 1;
        return n+getSum(n-1);
    }

    public static void toBin(int num)
    {
        if(num>0)
        {
            toBin(num/2);
            System.out.println(num%2);
        }
    }



//无法结束的递归，成了循环
    public static void method()
    {
        method();
    }
    
    

}

本文出自 “点滴积累” 博客，请务必保留此出处http://tianxingzhe.blog.51cto.com/3390077/1742590