a*******8
发帖数: 2299 | 1 int n > 0
while (n != 1)
{
if Odd(n)
n = 3 * n + 1;
else
n = n / 2;
}
问这个程序对任意n是不是永远会终止? |
G****o
发帖数: 155 | |
P*******7
发帖数: 55 | 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是不是永远会终止?
|
h***o
发帖数: 1494 | 4 how about integer overflow? |
c*******a
发帖数: 45 | |
K******g
发帖数: 1870 | 6 怎么证明？
【在 P*******7 的大作中提到】
: Yes, it will output 1. You can prove it mathematically.
|
j****a
发帖数: 55 | |
