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


输出描述:
输出一个整数,表示  的值。
示例1

输入

1

输出

4

说明

n=1(奇数)时,f(1)=3\times1+1=4
示例2

输入

2

输出

1

说明

n=2(偶数)时,f(2)=2/2=1

备注:
本题已于下方时间节点更新,请注意题解时效性:1. 2025-06-03 优化题面文本与格式。2. 2025-11-28 修复了输出描述错误复制成了输入描述的问题。
加载中...