c#递归精典实例代码

在程序中使用递归，可以帮助我们解决很多繁琐的问题。同时，还能帮助我们解决很多不能预知的事。

　　下面，以C#代码为实例，给大家讲解如何在C#中构造并使用递归。

　　一、阶层的递归代码

　　//定义一个静态的递归函数MySum
　　static long MySum(long n)
        {
            if (n <= 1)
　　　{
　　　　return 1;
　　　}
            else
　　　{
                return n * MySum(n - 1);
　　　}
　　}

　　//递归函数的调用，只需要传递一个参数
　　MessageBox.Show(MySum(9));。

　　二、使用递归获取某文件夹中的所有子文件夹名称

　　相关基础知识：
　　DirectoryInfo di=new DirectoryInfo(strBaseDir);//strBaseDir是起始目录，绝对地址  
　　DirectoryInfo[] diA=di.GetDirectories();//获得了所有一级子目录
　　FileInfo[] fiA=di.GetFiles();//获得了所有起始目录下的文件 

　　//递归函数如下　　
　　public ArrayList al=new ArrayList();   //把ArrayList当成动态数组用，用于保存子目录名称  
　　public void GetAllDirList(string strBaseDir)
　　{
　　　DirectoryInfo di=new DirectoryInfo(strBaseDir);//欲查找的目录
　　　DirectoryInfo[] diA=di.GetDirectories(); //该目录下的所有一级目录
　　　for(int i=0;i<diA.Length;i++)
　　　{
　　　　al.Add(diA[i].FullName);   //diA[i].FullName是某个子目录的绝对地址，把它记录在ArrayList中   
　　　　GetAllDirList(diA[i].FullName);   //这里使用C#递归方法
　　　}
　　}

　　知识扩展：

　　最后，把所有目录信息从ArrayList中取出来，代码如下：

　　for(int i=0;i<al.Count;i++)
　　{
　　　 textBox1.AppendText(al[i].ToString()+" ");   //把目录信息输到文本框 textBox1中
　　}