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;
};
}
}

Answer 2

int F(int x)
{
if(x < 3)return x;
if(x > 3 && (x % 3)==0)return F(x/3)*2;
if(x > 3 && (x % 3) ==1)return F((x-1)/3)+1;
if(x > 3 && (x % 3) ==2)return F(x)=F((x-2)/3)+2;
}