C#采用递归实现阶乘的方法

本文实例讲述了C#采用递归实现阶乘的方法，供大家参考之用。通常来说，如果想实现一个阶乘，比如6*5*4*3*2*1，首先想到的可能是循环遍历。

如下示例所示：

classProgram
{
staticvoidMain(string[]args)
{
Console.WriteLine("请输入一个数");
intnumber=Convert.ToInt32(Console.ReadLine());
doubleresult=JieCheng(number);
Console.WriteLine(number.ToString()+"的阶乘结果是："+result.ToString());
Console.ReadKey();
}

publicstaticdoubleJieCheng(intnumber)
{
if(number==0)
{
return0;
}

//初始值必须设置为1
doubleresult=1;

for(inti=number;i>=1;i--)
{
result=result*i;
}
returnresult;
}
}

但以上的阶乘还有一种实现方式：6*(6-1)*(6-2)*(6-3)*(6-4)*(6-5)或6*(6-1)*(5-1)*(4-1)*(3-1)*(2-1)，也就是说后面数总是由前面的数减1得到的。

当实现的逻辑相同，且内部递归方法的参数可以由外部递归方法的参数，经过某种算法而获得，这正是递归登场的时候。

实现代码如下：

publicstaticdoubleJieCheng(intnumber)
{
if(number==0)
{
return1;
}

returnnumber*JieCheng(number-1);
}

希望本文所述实例对学习算法的朋友能有所帮助。