这个阶乘程序内部发生了什么?

what is happening inside this factorial program?

本文关键字：发生了 什么 内部 程序 阶乘      更新时间：2023-10-16

当我编写以下代码时，我只是在使用递归处理阶乘问题。

我知道我可以直接返回阶乘，但是我创建了一个变量结果并编写了下面的代码。 现在我想知道的是，我还没有创建N(我想计算阶乘的No.(。过程中的结果变量？？因为每当调用我的函数阶乘时，都会创建结果变量，并且每个结果变量都会保留一些值。

long long factorial(long long param) { 
long long result;
if (param == 1)  return 1;
else {
result = param * factorial(param - 1);
}
return result;
}

我知道这不是一个好的代码，我没有想到这会给我写答案，但令我惊讶的是，我想知道这个程序发生了什么。

你的函数是一个递归函数。您可以在此处阅读有关递归和递归调试的信息：

https://www.programiz.com/cpp-programming/recursion

https://beginnersbook.com/2017/08/cpp-recursion/

首先：你的函数无法确定 0！

其次，是的，如果没有编译器的任何优化，您的程序将占用不必要的资源。该函数被调用 n 次，因此堆栈增长 n 次。在每个堆栈帧中，将在堆栈上推送一个临时结果。

但是，由于该程序非常小，因此很可能最小的编译器工作将在发布版本中对其进行优化。

也可以在不增加堆栈的情况下进行递归：以永远不会涉及临时值的方式定义阶乘。如果 f(n， a( ：= n == 0 ？a ： f(n-1， n*a( 然后阶乘(n( ：= f(n， 1( 这种递归只是保留一个累积的结果，这是函数式编程的一个很好的例子。堆栈不需要增长。

相关文章：