43 lines
786 B
Markdown
43 lines
786 B
Markdown
# 角谷猜想
|
||
|
||
[问题描述]
|
||
日本数学家角谷静夫在研究自然数时发现了一个奇怪现象：对于任意一个自然数 n ，若 n
|
||
为偶数，则将其除以 2；若 n 为奇数，则将其乘以 3 ，然后再加 1 。如此经过有限次运算
|
||
后，总可以得到自然数 1 。人们把角谷静夫的这一发现叫做“角谷猜想”。要求：编写一个程
|
||
序，由文件读入一个自然数 n(n≤30000)，把 n 经过有限次运算后，最终变成自然数 1 的全
|
||
过程打印出来。
|
||
|
||
如：输入 22，
|
||
22/2=11
|
||
11×3+1=34
|
||
34/2=17
|
||
17×3+1=52
|
||
52/2=26
|
||
26/2=13
|
||
13×3+1=40
|
||
40/2=20
|
||
20/2=10
|
||
10/2=5
|
||
5×3+1=16
|
||
16/2=8
|
||
8/2=4
|
||
4/2=2
|
||
2/2=1
|
||
经过 15 次运算得到自然数 1。
|
||
|
||
[输入格式]
|
||
一行，一个小于 30000 的整数。
|
||
|
||
[输出格式]
|
||
多行，每行一个整数，最后一行为 1，角谷猜想的每一步。
|
||
|
||
[输入样例]
|
||
5
|
||
|
||
[输出样例]
|
||
5
|
||
16
|
||
8
|
||
4
|
||
2
|
||
1 |