C#递归算法详解

递归呢就是自己调用自己，在搜索文件夹下的文件和目录时也能用到，我这里就写一个简单的递归，代码如下：

/// <summary>
/// 递归算法
/// </summary>
/// <param name="i">参与计算的数值</param>
/// <returns>计算结果</returns>
int Get(int i)
{
if (i <= 0)
//判断数值是否小于0
return 0;
//返回数值0
else if (i >= 0 && i <= 2)
//判断位数是否大于等于0并且小于等于2
return 1;
//返回数值1
else
//如果不满走上述条件执行下面的语句
return Get(i - 1) + Get(i - 2); //返回指定位数前两位数的和
}