描述输入x(x为整数),求函数值函数定义如下：F(x)=xx小于3F(x)=F(x/3)*2x大于等于3且x为3的倍数F(x)=F((x-1)/3)+1x大于等于3且x除3余1F(x)=F((x-2)/3)+2x大于等于3且x除3余2输入样例20输出样例6

Question

描述
输入x(x为整数),求函数值
函数定义如下：
F(x)=x x小于3
F(x)=F(x/3)*2 x大于等于3且x为3的倍数
F(x)=F((x-1)/3)+1 x大于等于3且x除3余1
F(x)=F((x-2)/3)+2 x大于等于3且x除3余2
输入样例
20
输出样例
6

Answer 1

int F(int x)
{
if( x < 3 ) return x;
else{ int r=x%3;
switch(r)
{
case 0:return F(x/3)*2;
case 1:return F( (x-1)/3 ) +1;
case 2:return F( (x-2)/3)+2;
default:break;
};
}
}