2

当我在循环中调用递归函数时遇到两个问题。考虑以下示例代码：

int fact(int x)
{
    if(x == 1)
        return 1;
    return x*fact(x-1);
}

int main() { 
    int n = 2;
    for(int i = 0; i < n; i++);
        std::cout << fact(4) << std::endl; // 24 ??
    return 0;
}

问题1：我对这个程序的预期结果是24 24（两次24是打印机），但实际结果我只得到了一个24。

问题2：main()即使我没有递归调用主函数，重复调用函数的原因是什么。

如果有人给我关于如何在循环内调用递归函数以获得多个输出的想法，那就太好了。

4

1 回答 1

12 
for(int i=0; i < n; i++); <---------------------- notice this
       std::cout << fact(4) << std::endl; // 24 ??

注意循环;之后。for这就是为什么你只得到一个输出的原因。std::cout循环退出后执行；它在循环之外。

这就是你第一个问题的答案。现在第二个问题：

重复调用 main() 函数的原因是什么，即使我没有递归地调用 main 函数。

我认为您发布的代码没有这个问题。您必须在未发布的代码中执行其他操作，因为这些代码会main()被递归调用。

请注意，C++ 语言规范禁止main()从您的代码调用（递归或其他方式） 。因此，如果您使用 GCC 选项编译它，那么如果您偶然从您的程序中调用它，它就不应该编译。-pedanticmain()

于 2012-05-06T16:31:55.090 回答