角谷猜想

题目 - 角谷猜想

描写叙述

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

 
程序要求输入一个整数，将经过处理得到1的过程输出来。

关于输入

一个正整数

关于输出

从输入整数到1的步骤，每一步为一行。每一部中描写叙述计算过程，假定输入为7。则输出为： 
7*3+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 
最后一行输出"End"。假设输入为1。直接输出"End" 

样例输入

5

样例输出

5*3+1=16

16/2=8

8/2=4

4/2=2

2/2=1

End

#include <stdio.h> int main() { int n; scanf("%d", &n); while(n != 1) { if(n%2 == 0) { printf("%d/2", n); n = n/2; } else { printf("%d*3+1", n); n = n*3 + 1; } printf("=%d ", n); } printf("End "); return 0; }