1120 - 卡拉兹函数

卡拉兹函数是怎么回事呢?卡拉兹相信大家都很熟悉,但是卡拉兹函数是怎么回事呢,下面就让小编带大家一起了解吧。

卡拉兹函数,其实就是当n是奇数时,输出3*n+1,当n是偶数时,输出n/2。

编写一段代码,写出卡拉兹函数的程序实现。

输入

一个整数n

输出

一个整数。

当n是奇数时,输出3*n+1,当n是偶数时,输出n/2。

样例

输入

1

输出

4

输入

2

输出

1

提示

0

时间限制 10 秒
内存限制 128 MB
讨论 统计
上一题 下一题