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