在程序中使用递归，可以帮助我们解决很多繁琐的问题。同时，还能帮助我们解决很多不能预知的事。
下面，以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中
}