递归GCD函数在部分IDE中出现RTE问题求助

我尝试用欧几里得算法实现递归的int类型GCD函数，发现CodeBlocks能正常运行，但IDEone和竞赛测试平台TLX会触发Runtime Error（RTE）。

首次尝试的代码 #

#include <iostream>
#include <cmath>

using namespace std;
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <stdio.h>
#define pass (void)0
#include <cstdio>
#include <cstring>
#define ll long long

int gcd(int x, int y){
    if(y!=0){
        gcd(y, x%y);
        //return x%y;
    } else {
        return x;
    }
}

int main() {
    cout << "test" << endl;
    int z = gcd(100, 10);
    cout << z << " bruh" << endl;
    cout << "hello" << endl;
}

不同环境的输出情况 #

• IDEone输出：

  Runtime error #stdin #stdout 0.01s 5380KB
  test

• CodeBlocks输出：正常运行，得到预期结果（z=10，完整输出所有内容）

我通过打印信息定位问题：当不接收GCD函数返回值时，两个IDE输出一致：

test
if 100, 10
else 10, 0
hello

但一旦接收返回值，CodeBlocks正常输出，IDEone仍然报RTE。

疑问 #

1. 不同IDE的环境差异是否会影响输出？
2. 错误是否源于GCD函数的递归调用？
3. 该如何解决这个问题？

解答 #

1. 环境差异的影响 #

是的，不同编译环境的编译器版本、优化等级、未定义行为的处理逻辑不同。CodeBlocks使用的编译器对未定义行为容忍度较高，可能侥幸运行；而IDEone/TLX的编译器会严格校验这类问题，直接触发运行时错误。

2. 错误根源 #

问题出在递归的gcd函数中：当y != 0时，调用gcd(y, x%y)但未返回该递归调用的结果。这属于C++中的未定义行为——函数声明为返回int，但存在无返回值的代码路径。调用者尝试读取未正确返回的值时，可能导致栈损坏或非法内存访问，触发RTE。

3. 解决方法 #

修改gcd函数，确保所有代码路径都有返回值，递归调用时返回其结果：

int gcd(int x, int y){
    if(y != 0){
        return gcd(y, x%y); // 添加return，返回递归结果
    } else {
        return x;
    }
}

另外，代码中存在重复头文件引用（如多次包含<cmath>、<iostream>），虽不影响功能，但建议清理以保持代码整洁。

内容的提问来源于stack exchange，提问作者Naufal Zafran Fadil