母牛數(shù)量算法

小飛愛(ài)使申華

原帖由 "loveguohuasai" 發(fā)表：
   

你不是也用了遞歸求fun(n-1)嗎？

老大，沒(méi)有啊，他的非遞歸算法的確沒(méi)用遞歸。

結(jié)論：大家都挺厲害的，不錯(cuò)。（不過(guò)還是題目寫(xiě)的好，如果改為公牛，可能就沒(méi)這么多人討論了，呵呵）     

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

loveguohuasai

原帖由 "aero" 發(fā)表：
用遞歸的話(huà)，代碼看起來(lái)是簡(jiǎn)潔很多，但是復(fù)雜度實(shí)在是太高了。
看看我寫(xiě)的非遞歸算法，找好規(guī)律，也不是很麻煩，一個(gè)循環(huán)就搞定了。

   

我怎么都覺(jué)得很麻煩。你的非遞歸算法在哪里？

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<<"請(qǐng)輸入年齡數(shù)"<<endl;
    
26. 
    
27.   cin>;>;flag;
    
28.   cow_number(temp_vec,flag);
    
29.   cout<<"今年牛的中數(shù)是:";
    
30.   cout<<accumulate(temp_vec.begin(),temp_vec.begin()+flag,0)<<endl;
    
31.   system("pause");
    
32.   return 0;
    
33. }//end int main()   
    
34.    

復(fù)制代碼

開(kāi)始隨手寫(xiě)的有誤，現(xiàn)在可以了。

小飛愛(ài)使申華

原帖由 "loveguohuasai" 發(fā)表：
   

我怎么都覺(jué)得很麻煩。你的非遞歸算法在哪里？

   

老大，你這眼神也忒。。。，在本貼第2頁(yè)往下數(shù)第13貼，緊接著他的遞歸算法就是非遞歸算法。

還有，我說(shuō)sdupoplar，你的code用

1. ..

復(fù)制代碼

廓起來(lái)排排版好不好，看著暈。

胡青牛

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

loveguohuasai

原帖由 "sdupoplar" 發(fā)表：
,1}
int flag=0;
  vector<int>; temp_vec(a,a+4)
   cout<<“請(qǐng)輸入年齡數(shù)”<<endl;
   cin>;>;flag;
   cow_number(temp_vec,falg);
cout<<"今年牛的中數(shù)是:";
cout<<a..........

   

為什么要用兩個(gè)#include<iostream>;
我不明白

胡青牛

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

小飛愛(ài)使申華

[quote]原帖由 "胡青牛"]aero 真臭屁1~~~~~~~~~[/quote 發(fā)表：
     

不要隨便罵人，請(qǐng)具體說(shuō)說(shuō)哪里Chou Pi了，說(shuō)出理由，俺讓你罵。

sdupoplar

原帖由 "loveguohuasai" 發(fā)表：
為什么要用兩個(gè)#include<iostream>;
我不明白

我不小心多寫(xiě)了一個(gè)呀！

aero

樓上的理由，暈~~

^_^,不過(guò),這樣的bug誰(shuí)都犯過(guò),在所難免了.