編寫一個 C# 程式以使用遞迴計算階乘


計算某個數字的階乘就是我們使用下面的示例中遞迴函式 checkFact () 尋找的內容 -

如果值為 1,則返回 1,因為階乘為 1 -

if (n == 1)
return 1;

如果不是,則如果想要值 5!,則下一個迭代將呼叫遞迴函式

Interation1:
5 * checkFact (5 - 1);

Interation2:
4 * checkFact (4 - 1);

Interation3:
3 * checkFact (3 - 1);

Interation4:
4 * checkFact (2 - 1);

要使用遞迴計算階乘,可以嘗試執行以下程式碼,它展示了上面所做的事情 -

示例

 現場演示

using System;

namespace Demo {

   class Factorial {

      public int checkFact(int n) {
         if (n == 1)
         return 1;
         else
         return n * checkFact(n - 1);
      }

      static void Main(string[] args) {

         int value = 9;
         int ret;

         Factorial fact = new Factorial();
         ret = fact.checkFact(value);
         Console.WriteLine("Value is : {0}", ret );
         Console.ReadLine();
      }
   }
}

輸出

Value is : 362880

更新於:20 日 6 月 2020

2K+ 檢視次數

開啟您的 職業生涯

完成課程並獲得認證

開始
廣告
© . All rights reserved.