洛谷Java写 P5727冰雹猜想

题目再现：

        给出一个正整数n，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘3 再加1，否则除以2。经过若干次循环后，最终都会回到11。经过验证很大的数字(7*10^11)都可以按照这样的方式比变成 11，所以被称为“冰雹猜想”。例如当n是20，变化的过程是 20→10→5→16→8→4→2→1。

        根据给定的数字，验证这个猜想，并从最后的1开始，倒序输出整个变化序列。

输入格式：

        输入一个正整数n。

输出格式：

        输出若干个由空格隔开的正整数，表示从最后的1开始倒序的变化数列。

输入/出演示：

输入：

20

输出：

1 2 4 8 16 5 10 20

数据保证：

                1  <  n  <  100

思路提供：

        这是一个较为简单的递推问题，但在思考时一定要逻辑清晰。需要定义一个数组，利用循环依次递推计算数据，一算一存，循环结束后倒着输出这组数据即可。