母牛數量算法

小飛愛使申華

原帖由 "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誰都犯過,在所難免了.