求函数值

最新推荐文章于 2020-12-08 00:44:51 发布

原创最新推荐文章于 2020-12-08 00:44:51 发布 · 868 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了一个特定的递归函数，该函数根据不同条件调用自身来计算给定数值的特定值。通过实例展示了函数如何处理不同类型的输入，并提供了一个完整的C++代码实现，包括函数定义和主函数用于接收输入并输出结果。

函数定义如下：
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;
}