母牛数量算法

zlzj2010

我简单写了个递归算法,不知可以么?

我是按牛第四年开始生的,即第四年应该有5头牛,改了一下,应该没什么问题了!

1.    
   
2. long fun(int n){
   
3. if (n>;3)
   
4.    return fun(n-1)+fun(n-3);
   
5. else if(n==3)
   
6.    return 1;
   
7. else if(n==2)
   
8.    return 1;
   
9. else if(n=1)
   
10.    return 1;
    
11. }
    
12. main (){
    
13. int n;
    
14. printf("input n");
    
15. scanf("%d",&n);
    
16. printf("the result:%ld",fun(n));
    
17. }
    

复制代码

zlzj2010

非递归算法:

1. 
   
2. long fun(int n){
   
3. long a1=1;
   
4. long a2=1;
   
5. long a3=1;
   
6. long a4=1;
   
7. int i=0;
   
8. long sum=0;
   
9. for (i=4;i<n+1;i++){
   
10.    a4=a1+a3;
    
11.    a1=a2;a2=a3;a3=a4;
    
12. }
    
13. sum=a4;
    
14.    return sum;
    
15. }
    
16. main (){
    
17. int n;
    
18. printf("input n");
    
19. scanf("%d",&n);
    
20. printf("the result:%ld",fun(n));
    
21. }
    

复制代码

zlzj2010

[quote]原帖由 "aero"]zlzj2010的做法里有一个致命的错误，并不是fun(n)=fun(n-1)+fun(n-3)，是的确，fun(n-3)的牛在n年可以生牛了，但并不是仅仅这些牛可以生啊，fun(n-1)里也有很大一部分牛可以在第n年继续生小牛啊，你的程序里把这一部分漏掉了[/quote 发表：
     

我觉得地fun(n)年能生小牛的牛的不正是fun(n-3)么？fun(n-1)里是有牛可以生小牛，但它在第n年能生的刚好是fun(n-3)呀，

不只我这思路是否正确？

zlzj2010

原帖由 "wangz" 发表：
  
30年我只算出328头，怎么差这么多？？
大家算个小一点的，比如10年，看看结果怎样，10年可以手工算出来： 18头。
大家看看自己的算法对不对！

   

不对把,10年应该是19头,

30年是39865