🎉️ 程序设计-角谷猜想

Question

小明：所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 3加 1，如果是偶数，则除以 2，得到的结果再按照上述规则重复处理，最终总能够得到 1。如，假定初始整数为 5，计算过程分别为 16、8、4、2、1。

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

输入格式
一个正整数N(N≤2,000,000)。

输出格式
从1开始，倒序输出整个变化序列。

数据保证中途计算不会超过int范围。

输入样例
20
输出样例
1 2 4 8 16 5 10 20

Answer 1

倒序输出，可以用栈来存储