c - 为什么这个函数给我无限循环？

Closed. This question is off-topic。它当前不接受答案。












                            想改善这个问题吗？ Update the question，所以它是on-topic，用于堆栈溢出。

                        2年前关闭。

int bar(int val) {
    int x = 0;
    while(val > 0) {
        x= x + bar(val-1);
    }
    return val;
}

我将此功能称为bar(3)。它正在无限循环。为什么？

最佳答案

这是正在发生的情况的可视化形式，可能有助于对其进行解释（表达式val和val - 1每次迭代均被其实际值替换）：

bar(3): while ( 3 > 0 ) { x = x + bar(2); }
  bar(2): while ( 2 > 0 ) { x = x + bar(1); }
    bar(1): while ( 1 > 0 ) { x = x + bar(0); }
      bar(0): return 0;
    bar(1); while ( 1 > 0 ) { x = x + bar(0); }
      bar(0): return 0;
    bar(1): while ( 1 > 0 ) { x = x + bar(0); }
      bar(0); return 0;

希望问题现在已经解决-当bar(0)返回时，val再次为1，因此bar(1)中的循环将再次执行。

您可能想用while替换if-这样，执行顺序为

bar(3): if ( 3 > 0 ) { x = x + bar(2); }
  bar(2): if ( 2 > 0 ) { x = x + bar(1); }
    bar(1): if ( 1 > 0 ) { x = x + bar(0); }
      bar(0): return 0;
    bar(1): return 1;
  bar(2): return 2; 
bar(3): return 3;

关于c - 为什么这个函数给我无限循环？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/45765137/

上一篇：python - CFD 边界条件

下一篇：比较两个内存地址并显示它们相等

相关文章：

c - 在 ncurses 中定义新颜色

Java遍历所有目录并查找文件

java - 通过递归从两个列表创建一组列表

c - 纯 C 多态性、类型双关和严格的别名。这有多合法？

c++ - 无法在 gcc 中执行基于配置文件的优化 (PBO)

c - c 中返回一串零的函数

c - gdb 评估进程核心中的函数

javascript - 在 JavaScript 中递归地添加任意两个数字

JavaScript 递归

Python-递归-编程新手