使用特别一点的递归解法:详细看代码

汽水瓶

http://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f

#include <iostream>
using namespace std;
int huan(int ping){
  if(ping == 1)
    return 0;
  else if(ping == 2 ){
    return 1;
  }else{
    return huan(2)+huan(ping - 2);
  }
}

int main(){
  int ping=0;
  while(cin>>ping){
    if (ping>1)
      cout<<huan(ping)<<endl;
  }
  return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 11:30
点赞 评论 收藏
分享
程序员小白条:这比例牛逼,750:1
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-04 15:20
牛客61197583...:看到室友一个个没怎么学通过关系直接入职或者接到面试,真的很难受。八股不知道背了多少遍,hot100也刷了1.5遍了,但就是没有面试的机会,唉
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务