递归解题编写题解 1004: [递归]母牛的故事

解题思路:可以通过对前面几个数据进行总结规律

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int f[1000]={0};

int dfc(int n){

if(n==1)

return 1;

else if(n==2)

return 2;

else if(n==3)

return 3;

else if(n==4)

return 4;

else if(f[n])

return f[n];

else

return f[n]=dfc(n-1)+dfc(n-3);

}

int main(){

int n;

while(cin>>n&&n!=0){

cout<<dfc(n)<<endl;

}

}