C#递归的详细说明

Question

最近我遇到递归的算法，因为自己一直搞不懂什么方法的执行过程~希望有前辈好好给我讲讲，最好带一个详细的例子，感谢了

Answer 1

本帖最后由 caozhy 于 2012-05-29 00:08:36 编辑

  

Answer 2

比如遍历一棵树（典型的，我们要在C盘中寻找一个文件），使用递归是最容易理解的。你可以把寻找C盘下某文件的问题分解为，寻找C盘下每个文件夹下是否有这样的文件，以及C盘本身有没有这样的文件。而对于每个文件夹来说，它又可以分解为，它自身文件夹下的文件夹是否有这样的文件，以及自身文件夹是否有这样的文件，伪代码如下：
findfolder(foldername)
{
    foreach (folder in foldername)
    {
        findfolder(folder)
    }
    finditself
}