編寫一個 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
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP