avatar
贴道老Coding题目# JobHunting - 待字闺中
a*8
1
int n > 0
while (n != 1)
{
if Odd(n)
n = 3 * n + 1;
else
n = n / 2;
}
问这个程序对任意n是不是永远会终止?
avatar
G*o
2
是?
avatar
P*7
3
Yes, it will output 1. You can prove it mathematically.

【在 a*******8 的大作中提到】
: int n > 0
: while (n != 1)
: {
: if Odd(n)
: n = 3 * n + 1;
: else
: n = n / 2;
: }
: 问这个程序对任意n是不是永远会终止?

avatar
h*o
4
how about integer overflow?
avatar
c*a
5
如果开始n是5的话,就会终止了。
avatar
K*g
6
怎么证明?

【在 P*******7 的大作中提到】
: Yes, it will output 1. You can prove it mathematically.
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。