c++/c/java/python 递归问题 咋才能使这个递归方程停下来呀

就你这题目来说,不管怎么样最终都调用了它自身,所以肯定是没有终止的。但我觉得你这题目不对呀,应该是:moo(int nn) {if (nn == 1) return;if (nn is odd) return moo(3 * nn + 1);else return moo(nn / 2);}最近在看《GEB》(《哥德尔,艾舍尔,巴赫》,里面提到了这个题目。把这个moo()在输入n上面,最终能得到1的性质定义为“妙极”性。书里说:“这是一个很容易定义的性质,但是现在还没有一个检验它的有终止测试”。翻译成人话就是:目前还没有找到一个它对任意自然数一定会停下来的证明。正如专家所说:这个停不停要跑跑才知道,当然,不保证在有限时间内能跑出来结果……给你出这个题的人一定对你很有信心,且行且珍惜吧……
■网友
书读得太少想得太多。理论上应该nn == 1 的时候退出了,这段代码有问题而已,第四行应该是else if nn is even至于证明,哈哈,暂时没有人知道,反例也没有人知道。考拉兹猜想
■网友
没写基础条件当然停不下来啦!角谷猜想还没人证明出来,当然也没有找到一个数说它不对正确的代码是这样的:int f(int n){\tif(n==1){puts("可以停机");return 1;}\telse if(n%2==1)return f(3*n+1);\telse return f(n/2);}
■网友
角谷猜想任何数最终都会变成1


    推荐阅读