Xcode ggT - 控制可能达到非空函数的结束

Question

我想实现一个简单的ggT算法，但Xcode让我疯狂......

int ggT(int a, int b){
    if (b==0)
        return a;

    else
        ggT(b, a%b);
}

我明白为什么错误来了所以我添加了一个返回-1;在最后，并认为这将永远不会被返回，但每次都会返回。

int ggT(int a, int b){
    if (b==0)
        return a;

    else{
        ggT(b, a%b);
        return -1;
    }
}

我也在其他IDE（Netbeans）中尝试过，它运行得很完美。有人可以解释为什么这在Xcode中不起作用吗？

提前致谢

Answer 1

调用函数不会自动返回结果：您需要在递归ggT调用之前添加一个返回值

int ggT(int a, int b){
    if (b==0)
        return a;

    else{
        return ggT(b, a%b);
    }
}