题目描述
角谷猜想的内容是:“对任意的正整数n,若为偶数,则把它除以2;若为奇数,则把它乘以3加1 。经过如此有限次运算后,总可以得到正整数值1 。“
请你编一个程序,根据输入的正整数n,输出每一步运算结果。
输入格式
输入一个正整数n
输出格式
输出若干行,每行一个算式表示计算过程。
输入样例
3
输出样例
10
5
16
8
4
2
1
数据范围
对于100%的数据,0<n≤50000。
解题思路
由于不清楚循环的次数,所以想到用 while 循环来解决问题,按照题目的要求,如果是偶数则 n−>n/2 ,如果是奇数则 n=3n+1 ,直到 n 的值变为 1 为止。
Code
#include<