角谷猜想【题解】

题目描述

角谷猜想，是由日本数学家角谷静夫发现，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。例如：3，计算过程为：

3*3+1=10；10/2=5；5*3+1=16；16/2=8；8/2=4；4/2=2；2/2=1。

请你设计一道灵活变通的程序，提升思维，任意给一个数n，把这个计算的结果及过程，用程序完美展现出来。

输入

一个数n。

输出

按要求显示计算的过程。