首页 > 试题广场 >

问x(x(8)))需要调用几次函数x(int n)

[单选题]
函数x的定义如下,问x(x(8))需要调用几次函数x(int n)? 
int x(int n){
    cnt++;
    if (n <= 3){
        return 1; }
    else{
        return x(n - 2) + x(n - 4) + 1;
    }
}
  • 16
  • 18
  • 20
  • 22
查看答案及解析
添加回答
sandrew头像 sandrew 




                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2016-03-02 16:00:49
                                                    
                                                                                            
                                                回复(6)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    zt_xcyk头像
                                            zt_xcyk
                                        



                                        

                                                                                            

  



  把x(8)的值算出来 ，然后和上面画法一样  最后是18 

                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2015-11-13 14:39:44
                                                    
                                                                                            
                                                回复(1)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    任家硕头像
                                            任家硕
                                        



                                        

                                                                                            
  x(8) 



  




  x(6) + x(4) + 1 



  




  (x(4) + x(2) + 1) + (x(2) + x(0) + 1) + 1 



  




  ((x(2) + x(0) + 1) + x(2) + 1) + (x(2) + x(0) + 1) + 1 = 9 



  




  9次 



  




  x(9) 1次 



  




  x(7) + x(5) + 1 



  




  x(5) 3次 



  




  x(7) 5次 



  




  9 + 1 + 3 + 5 = 18 

                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2016-12-01 00:02:52
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    rppp头像
                                            rppp
                                        



                                        

                                                                                            
  递归过程 
 
                           x(8) 
 
                    x(6)+x(4)+1 
 
           x(4)+x(2)+1     x(2)+x(0)+1 
 
  x(2)+x(0)+1 
 
  共调用9次 
 
                           x(9) 
 
                     x(7)+x(5)+1 
 
      x(5)+x(3)+1        x(3)+x(1)+1 
 
  x(3)+x(1)+1 
 
  共调用9次，因此，共调用18次 

                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2017-07-29 15:25:03
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    Tsewelljay头像
                                            Tsewelljay
                                        



                                        

                                                                                            口算干蒙圈了
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2020-01-21 12:03:52
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    surperdan头像
                                            surperdan
                                        



                                        

                                                                                            cnt是计数器的意思counter
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2017-04-02 17:15:03
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    大佳201902252356600头像
                                            大佳201902252356600
                                        



                                        

                                                                                            
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2021-10-31 16:35:44
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    走路一阵风ager头像
                                            走路一阵风ager
                                        



                                        

                                                                                            
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2019-08-11 19:43:12
                                                    
                                                                                            
                                                回复(1)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    ipofss头像
                                            ipofss
                                        



                                        

                                                                                            
  x(8)=x(6)+x(4)+1             =x(4)+x(2)+1          +x(2)+x(0)+1  
           =x(2)+x(0)+1        +x(2)+1        +x(2)+x(0)+1=9        
   //9  times 


  x(9)=x(7)+x(5)+1             =x(5)+x(3)+1          +x(3)+x(1)+1  
           =x(3)+x(1)+1        +x(3)+1        +x(3)+x(1)+1=          
  //9 times 

                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2015-12-28 17:14:16
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    motionmind头像
                                            motionmind
                                        



                                        

                                                                                            本身也得算一次
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2016-12-27 09:41:16
                                                    
                                                                                            
                                                回复(1)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    牛客711402447号头像
                                            牛客711402447号
                                        



                                        

                                                                                            服了，忘了算本身一次
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2022-09-25 23:33:46
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    牛客218984011号头像
                                            牛客218984011号
                                        



                                        

                                                                                            不应该是9吗
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2022-09-05 16:26:33
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    孙新头像
                                            孙新
                                        



                                        

                                                                                            cnt++是个什么东西？
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2020-12-31 08:31:57
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    名字是谷雨头像
                                            名字是谷雨
                                        



                                        

                                                                                            忘了自己最初的那一次了。
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2019-11-10 16:55:21
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    _luffy头像
                                            _luffy
                                        



                                        

                                                                                            画出二叉树，每个节点表示一次调用，函数的功能恰好是计算自身的调用次数。 x(8)有9个节点，x(9)有9个节点，共调用18次
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2019-04-10 15:09:56
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    吖屋头像
                                            吖屋
                                        



                                        

                                                                                            
X(8);//一次
X(6)+X(4)+1;//两次
X(4)+X(2)+X(2)+X(0);//四次
X(2)+X(0)+X(2)+X(2)+X(0);//两次，因为小于三的已经不需要再计算了

综上所述，递归调用次数为9次，X(8)的值为8；所以最终的调用次数为18次，选B

                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2018-10-07 16:21:51
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    xxxxxxxxxxxxxxxa头像
                                            xxxxxxxxxxxxxxxa
                                        



                                        

                                                                                            
  x(x(8))                                               
 
 
  x(8) 
 
  x(6)+x(4)+1   9
 
 
  x(4)+x(2)+1 5  x(2)+x(0)+1  3
 
 
  x(2)+x(0)+1   3 
 
 
  
 
 
  x(9) 
 
  x(7)+x(5)+1 
 
 
  x(5)+x(3)+1  x(3)+x(1)+1 
 
  x(3)+x(2)+1 
 
  
 
 
  数数 18次  
 

                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2018-06-18 20:44:10
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    〈(^.^)ノ头像
                                            〈(^.^)ノ
                                        



                                        

                                                                                            看别人的居然看不懂，还是得自己手动做，做了好久终于懂了。

                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2017-09-27 19:06:26
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    Longb1头像
                                            Longb1
                                        



                                        

                                                                                            x（8）调用9次，x（8）＝9,于是x（9）再调用9次，总共18次
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2017-09-09 00:43:19
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    美国往事_头像
                                            美国往事_
                                        



                                        

                                                                                            
  只能说，不要把那个cnt++乱加进去，别管他，牛客的编辑估计不是程序员 



  



                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2017-02-25 15:55:26
                                                    
                                                                                            
                                                回复(1)
                                                                                                                                            

                                        

                                


                                                            
                        

                        
                                        

                            

        


                    

                                    

                        

                            

                            

                                提交观点
                            

                        

                    

                            

            

    

          

            
问题信息

            

              

                                      C语言
                                      C++
                                

                                  

                    来自：完美世界2016研发工...
                  

                
                                                      

                          上传者：SunburstRun
                      

                                              

                                        难度：

                                

                                        24条回答
                      
                      11474浏览
                                

            

          

            




















                    

            

                        

  

    

      
      
      
    

    
热门推荐

  

  

    

      
    

  



            

                

            

          
                        

                          

                
相关试题

                

                  
                

              

                





                
        

                                                                

        

    
    
    

    


            
    
    

        

            

                
            

            
扫一扫，把题目装进口袋

        

        

            
求职之前，先上牛客

            

                
                    

                        

                        

                            
                            
扫描二维码，进入QQ群

                        

                    

                
                
                    

                        

                        

                            
                            
扫描二维码，关注牛客公众号