Hailstone Sequence

无聊来个小科普。Hailstone Sequence问题是一个著名的数学问题，至今没有证明其正确性，也没证明其是错误的，即任何一个正整数N，如果是偶数的话就除以2，如果是奇数的话就乘以3再加上1，最后这个数都会变为1。公式如下：



求出这个序列长度的C++代码如下：

#include <iostream>
using namespace std;
int hailstone(int n);

int main()
{
int n;
while(cin >> n)
cout << n << ":" << hailstone(n) << endl;
return 0;
}

int hailstone(int n)
{
int length = 1;
while(n > 1)
{
(n % 2 == 0) ? (n /= 2) : (n*=3)++;
++length;
}
return length;
}
当然也可以把这个序列打印出来：

#include <iostream>
using namespace std;
int hailstone(int n);

int main()
{
int n;
while(cin >> n)
cout << "(Num:" << n << " Length:" << hailstone(n) << ")" << endl;
return 0;
}

int hailstone(int n)
{
int length = 1;
cout << 1 << " ";
while(n > 1)
{
cout << n << " ";
(n % 2 == 0) ? (n /= 2) : (n*=3)++;
++length;
}
return length;
}