c# - 为什么我的程序的控制流在单步执行阶乘方法时似乎跳来跳去？

Question

我正在自学 C#，很好奇一个简单的代码是如何运行的。

我在 if 语句中插入了换行符并逐行进入。我想知道为什么在编译器知道 if 语句为 false 后运行代码时，代码一直返回到 if 语句上方的花括号？在 if 语句为 true 之前，它不会返回 else 语句的结果；当它执行时，它会在 else 语句中来回向 num 值加 1 以执行阶乘。

谁能更好地向我解释一下？

namespace Factorial
{
    class Program
    {
        static void Main(string[] args)
        {
            NumberManipulator manipulator = new NumberManipulator();
            Console.WriteLine("Factorial of six is :" + manipulator.factorial(6));
            Console.ReadLine();
        }
    }

    class NumberManipulator
    {
        public int factorial(int num)
        {
            int result;
            if (num == 1)
            {
                return 1;
            }
            else
            {
                result = factorial(num - 1) * num;
                return result;
            }
        }                
    }
}

Answer 1

该方法是递归的，因此它会调用自身。

当你调用factorial(6)计算6*5*4*3*2*1时，它会依次调用factorial(5) 计算部分 5*4*3*2*1 并将其与 6 相乘。

调用factorial(5)会依次调用factorial(4)计算4*3*2*1并相乘5。

因此它会一直调用自身，直到调用为 factorial(1) 并且 if 语句的第一部分结束递归。

当您单步执行代码时，您将看到执行跳转到每个更深调用的方法的开头，直到您到达最内层的调用，它将从所有调用开始返回。如果您观察调用堆栈，您会发现它随着每个递归级别的增加而增长，然后再次缩小。