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);
}
希望本文所述实例对学习算法的朋友能有所帮助。