水題中碰到遞歸,這讓我情何以堪。
不過是有規律,從第四年起,牛的數目等於前一年加上前三年,不過這規律是抄襲的!
抄襲地址:http://blog.csdn.net/ysc504/article/details/8251349
#include<iostream>
#include<string>
using namespace std;
int cow(int n){
if(n==1)
return 1;
else if(n==2)
return 2;
else if(n==3)
return 3;
else
return cow(n-1)+cow(n-3);
}
int main(){
int n;
while((cin>>n) && n !=0){
cout<<cow(n)<<endl;
}
return 0;
}
總結:
1.規律這東西,找到了就遞歸吧,哈哈,已經有了遞歸的大致思路解法,下次碰到試一下。