3

我有一个代码片段来找出给定值的阶乘数。我试图通过调试代码段来找出代码流。但我仍然对流程感到困惑。下面是我的代码片段，谁能帮我理解流程？

static void Main()
{
   long value = factorial(5);
}

static long factorial(long num)
{
   if (num <= 1)
        return 1;
   else
        return num * factorial(num - 1);
}
4

5 回答 5

8

它被称为递归，它是计算机科学中的一个基本概念。阶乘函数是递归的经典示例，因为它通常以递归方式定义。

factorial(0) := 1
factorial(1) := 1
factorial(n) := n * factorial(n - 1)

所以对于任何数字 0 或 1，阶乘被定义为一个常数值，而对于任何 n > 1 的数字，它可以通过递归相乘来计算。程序将继续乘以 n, n-1, n-2, ... 直到达到 1。

于 2013-07-15T05:14:16.547 回答
2

这是一个递归函数，这意味着它使用不同的输入调用自身。它将继续调用自己，直到它到达一个通常称为“基本”情况的停止点。当达到基本情况时，所有函数调用都将产生一个整数返回值，这意味着乘法可能会在返回值被评估到初始调用时发生。起初，绕着你的脑袋转本质上是一件很奇怪的事情，但这是一个非常有用的概念。

最后：阶乘经常被用来解释递归是如何工作的，但它也是你不应该使用它的最清楚的例子。使用 for 循环可以更好地解决阶乘问题。递归最常见的用例是当您不知道一个过程必须重复多少次时。N-factorial 不是一个很好的候选者，因为它已经确定你必须做 n 次。

于 2013-07-15T05:18:44.707 回答
1

该方法是递归的，这意味着它会调用自己。每次连续调用时，它会将当前数字减 1。示例：5 的阶乘：5*4*3*2*1 = 120。

阶乘的工作方式如下：

Original number: 5
(5)*(5-1)*(5-2)*(5-3)*(5-4)

一旦当前数字等于或小于 1 (0)，该方法就会将前一个值乘以 1。如果最初传递给该方法的数字是1或0因为两者0!都是1!1，这也很有用。

于 2013-07-15T05:14:31.873 回答
1

c#中的递归方法在同一主题的有趣阅读中。

递归通常具有两个规范：
-> 递归方法多次调用自身直到满足。
-> 递归方法具有参数并使用新参数值调用自身。

递归阶乘 Wiki

于 2013-07-15T05:15:09.103 回答
1

递归是函数调用自身的时候。递归函数允许您将复杂的问题划分为可以轻松处理的相同的单个简单案例。这也是众所周知的计算机编程技术：分而治之。

于 2013-07-15T05:45:55.107 回答