函数定义如下:
F(x )=x; 小于3
F(x)=F(x/3)*2; 大于等于3且x为3的倍数
F(x)=F((x-1)/3)+1; 大于等于3且x除3的余数为1
F(x)=F((x-2)/3)+2; 大于等于3且x除3的余数为2
输入样式:
20
输出样式:
6
#include<iostream>
using namespace std;
int function(int a){
int y;
if(a<3){
y=a;
}
if(a>=3&&a%3==0){
y=function(a/3)*2;
}
if(a>=3&&a%3==1){
y=function((a-1)/3)+1;
}
if(a>=3&&a%3==2){
y=function((a-2)/3)+2;
}
return y;
}
int main(){
int b;
cin>>b;
float f=function(b);
cout<<f<<endl;
return 0;
}