问题1210--角谷猜想

1210: 角谷猜想

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

题目描述

角谷猜想是由日本数学家角谷静夫发现，是指对于每一个正整数，如果它是奇数，则对它乘3再加1；如果它是函数，则对它除以2。如此循环，最终都能够得到1。
也就是说，给定正整数n，要进行如下操作：
1）若n为1，操作结束。
2）若n为偶数，则n变成n/2。
3）若n为大于1的奇数，则n变成n×3+1。
请编程验证此猜想。

输入

一行一个正整数，1≤n≤20000。

输出

若干行，每行表示一个操作，具体格式参见输出样例。

样例输入 Copy 

22

样例输出 Copy 

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

来源/分类

函数 
[提交] [状态]