递归，无法理解输出

Question

为什么我在输出中得到一个额外的1*1，这有点倒退？有点像递归初学者，希望得到详细的答案。

class Program
{

    public static long Factorial(int n)
    {
        if (n == 0)
            return 1;

        Console.WriteLine("{0} * {1}", n, Factorial(n - 1));
        return n * Factorial(n - 1);    
    }
    static void Main(string[] args)
    {
       long a = 0;
        a = Factorial(3);
        Console.WriteLine(a);
    }
}

输出

1 * 1
2 * 1
1 * 1
3 * 2
1 * 1
2 * 1
1 * 1
6

Answer 1

你应该从记分牌上抄作业。你必须修改：

    Console.WriteLine("{0} * {1}", n, Factorial(n - 1));

通过

    Console.WriteLine("{0} * {1}", n, n - 1);

这个错误导致了错误的输出。

Answer 2

这是因为日志输出中还有第二个阶乘循环：

Console.WriteLine("{0} * {1}", n, Factorial(n - 1));

这需要在打印任何东西之前计算阶乘（n-1）。因为递归的每一步现在都触发两个递归，所以它比你想象的要复杂得多！

所以阶乘（3）：

• 开始记录“3*阶乘（2）”-

• 阶乘（0）返回1

• 阶乘（1）开始记录“1*Factorial（0）-

如果你把它改成这样：

Console.WriteLine("{0} * Factorial({1})", n, n - 1);

然后你会得到更像你期望的日志记录的东西。

（如果您正在学习递归，那么使用调试器来完成工作并查看程序流程是如何进行的，以及为什么它会产生您确实看到的输出，对您来说可能会很有趣。）

Answer 3

您递归地调用函数两次，一次在输出中，然后在下一行中再次调用。这就是输出混乱的原因，因为您从控制台调用它。WriteLine（）方法，然后立即在返回语句中再次调用它。

因此，在一个三元代码的输出中，我也可以对一个三元代码的输出进行检查。

Console.WriteLine("{0} * {1}", n, Factorial(n - 1));  // Calling it once
return n * Factorial(n - 1);    // Calling it again, oops!

这里有一个小小的调整可以帮助你：

public static long Factorial(int n)
{
    if (n == 0)
        return 1;
    Console.WriteLine("{0} * {1}", n, (n>1?n-1:n));
    return n * Factorial(n - 1);    
}

static void Main(string[] args)
{
   long  a = Factorial(3);
    Console.WriteLine(a);
}

产量

3 * 2
2 * 1
1 * 1 
6