母牛数量算法

小飞爱使申华

原帖由 "loveguohuasai" 发表：
   

你不是也用了递归求fun(n-1)吗？

老大，没有啊，他的非递归算法的确没用递归。

结论：大家都挺厉害的，不错。（不过还是题目写的好，如果改为公牛，可能就没这么多人讨论了，呵呵）     

flw老大，就看你的C++算法了，等待ing.

loveguohuasai

原帖由 "aero" 发表：
用递归的话，代码看起来是简洁很多，但是复杂度实在是太高了。
看看我写的非递归算法，找好规律，也不是很麻烦，一个循环就搞定了。

   

我怎么都觉得很麻烦。你的非递归算法在哪里？

sdupoplar

1. //////////
   
2. #include<vector>;
   
3. #include<string>;
   
4. #include<numeric>;
   
5. #include<iostream>;
   
6. 
   
7. using namespace std;
   
8. 
   
9. bool cow_number(vector<int>;& vec,int number)
   
10. {
    
11.      if(number>;100||number<0)return false;
    
12.      else{
    
13.           for(int n=vec.size();n<number;n++)
    
14.                vec.push_back(accumulate(vec.begin(),vec.end()-2,0));
    
15.           return true;            
    
16.          }//end else
    
17.      return true;
    
18. }//end cow_number(......
    
19. 
    
20. int  main()
    
21. {
    
22.   int a[]={1,0,0,1};
    
23.   int flag=0;
    
24.   vector<int>; temp_vec(a,a+4);
    
25.   cout<<"请输入年龄数"<<endl;
    
26. 
    
27.   cin>;>;flag;
    
28.   cow_number(temp_vec,flag);
    
29.   cout<<"今年牛的中数是:";
    
30.   cout<<accumulate(temp_vec.begin(),temp_vec.begin()+flag,0)<<endl;
    
31.   system("pause");
    
32.   return 0;
    
33. }//end int main()   
    
34.    

复制代码

开始随手写的有误，现在可以了。

小飞爱使申华

原帖由 "loveguohuasai" 发表：
   

我怎么都觉得很麻烦。你的非递归算法在哪里？

   

老大，你这眼神也忒。。。，在本贴第2页往下数第13贴，紧接着他的递归算法就是非递归算法。

还有，我说sdupoplar，你的code用

1. ..

复制代码

廓起来排排版好不好，看着晕。

胡青牛

好多牛啊~~~哇哈哈哈啊哈

loveguohuasai

原帖由 "sdupoplar" 发表：
,1}
int flag=0;
  vector<int>; temp_vec(a,a+4)
   cout<<“请输入年龄数”<<endl;
   cin>;>;flag;
   cow_number(temp_vec,falg);
cout<<"今年牛的中数是:";
cout<<a..........

   

为什么要用两个#include<iostream>;
我不明白

胡青牛

aero 真臭屁1~~~~~~~~~

小飞爱使申华

[quote]原帖由 "胡青牛"]aero 真臭屁1~~~~~~~~~[/quote 发表：
     

不要随便骂人，请具体说说哪里Chou Pi了，说出理由，俺让你骂。

sdupoplar

原帖由 "loveguohuasai" 发表：
为什么要用两个#include<iostream>;
我不明白

我不小心多写了一个呀！

aero

楼上的理由，晕~~

^_^,不过,这样的bug谁都犯过,在所难免了.