卡拉兹函数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
卡拉兹函数(Collatz function)定义如下:给定正整数 n,若 n 为奇数,则 f(n)=3n+1;若 n 为偶数,则 f(n)= n/2。
给定一个正整数 n,请计算并输出 f(n) 的值。
输入格式
在一行中输入一个正整数 n,满足 。
输出格式
1
4
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
卡拉兹函数(Collatz function)定义如下:给定正整数 n,若 n 为奇数,则 f(n)=3n+1;若 n 为偶数,则 f(n)= n/2。
给定一个正整数 n,请计算并输出 f(n) 的值。
在一行中输入一个正整数 n,满足 1≦n≦105。
1
4