卡拉兹函数是怎么回事呢？卡拉兹相信大家都很熟悉，但是卡拉兹函数是怎么回事呢，下面就让Me带大家一起了解吧。  
卡拉兹函数，其实就是当n是奇数时，输出3*n+1，当n是偶数时，输出n/2，大家可能会很惊讶卡拉兹怎么会是函数呢？但事实就是这样，Me也感到非常惊讶。  

一个不超过10⁵的正整数n

一行一个整数k。当n是奇数时，k=3*n+1，当n是偶数时，k=n/2。

eg：输入 2     输出1