7236. 奇怪的算法 (Weird Algorithm)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 考虑一个以正整数 $n$ 作为输入的算法。若 $n$ 为偶数，算法将其除以 $2$；若 $n$ 为奇数，算法将其乘以 $3$ 再加 $1$。算法将重复此过程，直到 $n$ 变为 $1$。 例如，$n=3$ 时的序列如下： $$ 3 \rightarrow 10 \rightarrow 5 \rightarrow 16 \rightarrow 8 \rightarrow 4 \rightarrow 2 \rightarrow 1$$ 你的任务是模拟并输出给定初始值 $n$ 时，该算法执行过程中的所有取值。 ## 输入格式 唯一的一行包含一个整数 $n$。 ## 输出格式 输出一行，包含算法执行过程中 $n$ 的所有取值，数值之间用空格隔开。 ## 输入输出样例 ### 输入 #1 ``` 3 ``` ### 输出 #1 ``` 3 10 5 16 8 4 2 1 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 10^6$