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
推荐阅读
- 怎样成为一名合格的Python程序员?
- python 爬虫,咋获得输入验证码之后的搜索结果
- dart这编程语言现在发展怎么样了,语法与Java,c#很相似,甚至更简洁
- 非计算机专业想要利用课余时间深入自学C++,想要找到比较体面的工作大概需要啥水平
- python的html5lib这个库咋使用啊我在网上也没有找到相关文档
- 零基础入门学习啥语言好
- Java工程师和C++工程师在工作上有啥区别哪个更适合自身发展
- Python3.4和3.5区别大么
- 27岁,转行java的血与泪,该何去何从
- python 中 def_():...... return _有啥作用
