卡拉兹函数(Collatz function)定义如下:给定正整数 ,若 为奇数,则 ;若 为偶数,则 。 \begin{cases}3n+1,& n\text{ 为奇数};\\\dfrac{n}{2},& n\text{ 为偶数}.\end{cases}" 给定一个正整数 ,请计算并输出 的值。
输入描述:
在一行中输入一个正整数 ,满足 。
输出描述:
在一行中输入一个正整数 ,满足 。
示例1
输入
1
输出
4
说明
当
(奇数)时,
。
示例2
输入
2
输出
1
说明
当
(偶数)时,
。
加载中...
1
4
2
1