问题 4329 --角谷猜想

4329: 角谷猜想

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

       kai哥玩完游戏之后,发现更无聊,就翻起了数论书,发现数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验证他的正确性。

输入

输入一个数n( 0 < n <= 1000000),n为0的时候结束。

输出

验证“角谷猜想”,输出过程中得到的数,每个测试题输出一行;每行中只有两个输出之间才能有一个空格。

样例输入

4<br/>5<br/>16<br/>21<br/>0

样例输出

4 2 1<br/>5 16 8 4 2 1<br/>16 8 4 2 1<br/>21 64 32 16 8 4 2 1

来源

[提交][状态]