C#采取遞歸完成階乘的辦法

C#采取遞歸完成階乘的辦法。本站提示廣大學習愛好者：（C#采取遞歸完成階乘的辦法）文章只能為提供參考，不一定能成為您想要的結果。以下是C#采取遞歸完成階乘的辦法正文

本文實例講述了C#采取遞歸完成階乘的辦法，供年夜家參考之用。平日來講，假如想完成一個階乘，好比6 * 5 * 4 * 3 * 2 * 1，起首想到的能夠是輪回遍歷。

以下示例所示：

class Program
{
    static void Main(string[] args)
    {
      Console.WriteLine("請輸出一個數");
      int number = Convert.ToInt32(Console.ReadLine());
      double result = JieCheng(number);
      Console.WriteLine(number.ToString() + "的階乘成果是：" + result.ToString());
      Console.ReadKey();
    }
 
    public static double JieCheng(int number)
    {
      if (number == 0)
      {
        return 0;
      }
 
      //初始值必需設置為1
      double result = 1;
 
      for (int i = number; i >= 1; i--)
      {
        result = result*i;
      }
      return result;
    }
}

但以上的階乘還有一種完成方法：6 * (6-1) * (6-2) * (6-3) * (6-4) * (6-5) 或 6 * (6-1) * (5-1) * (4-1) * (3-1) * (2-1)，也就是說前面數老是由後面的數減1獲得的。

當完成的邏輯雷同，且外部遞歸辦法的參數可以由內部遞歸辦法的參數，經由某種算法而取得，這恰是遞歸退場的時刻。

完成代碼以下：

public static double JieCheng(int number)
{
  if (number == 0)
  {
 return 1;
  }

  return number * JieCheng(number - 1);
}

願望本文所述實例對進修算法的同伙能有所贊助。