著名的数学黑洞：
1976年的一天，《华盛顿邮报》于头版头条报道了一条数学新 闻。文中记叙了这样一个故事：70年代中期，美国各所名牌大 学校园内，人们都像发疯一般，夜以继日，废寝忘食地玩弄一 种数学游戏。这个游戏十分简单：任意写出一个自然数x，并且 按照以下的规律进行变换：如果是个奇数，则下一步变成3x+1 。如果是个偶数，则下一步变成x÷2。不单单是学生，甚至连 教师、研究员、教授与学究都纷纷加入。
为什么这种游戏的魅力经久不衰？因为人们发现，无论x是怎样 一个数字，最终都无法逃脱回到谷底1。准确地说，是无法逃出 落入底部的4-2-1循环，永远也逃不出这样的宿命。
普通代码：
#include<stdio.h>
void main()
{
int n, s=0;
while (scanf("%d", &n)&&n)
{
s = 0;
while (n != 1)
{
if (n % 2==1)
{
n = n * 3 + 1;
s++;
}
else
{
n = n / 2;
s++;
}
}
printf("一共运行%d次\n", s);
}
}
不一样的代码：
#include<stdio.h>
void main()
{
int n, s=0;
while (scanf("%d", &n)&&n)
{
s = 0;
while (n != 1)
{
if ((n & 1)==1) //一定要注意运算优先级问题，==比&优先，所以一定要带括号
{
n = n * 3 + 1;
s++;
}
else
{
n = n >>1;
s++;
}
}
printf("一共运行%d次\n", s);
}
}
第二个用到了逻辑运算和位运算，这两个运算都比普通的运算少一个转换的步骤，普通运算都要先转换为二进制再运算，逻辑运算和位运算更接近于机器语言，所以执行效率更高。当n取的值较小时，两个算法运行时间相差不大，但当n取较大值时，第二个算法的好处就显现出来了，运行时间比第一个相比少了很多。
