杭电2018母牛递归问题

#include<iostream>

using namespace std;

int niu(int n)

{   int t=0;  if(n<=4)  

   return n;  

else   

     t=niu(n-1)+niu(n-3);

   return t;

}

int main()

{     

  int n;    

  while(cin>>n,n!=0)   

    cout<<niu(n)<<endl;

      return 0;

   }

posted on 2015-03-18 21:17  一梦千寻  阅读(108)  评论(0编辑  收藏  举报

导航