Re: [問卦] 寫程式會用遞迴大概是什麼程度？

看板Gossiping作者dzwei (Args&&... args)時間1年前 (2023/02/14 22:42)推噓6(6推 0噓 1→)

留言7則, 6人參與討論串3/3 (看更多)

※ 引述《utomaya (烏托馬雅)》之銘言： : 一個在程式語言界有名的人說了一句話：「遞迴只在天上有，凡人應該用迴圈」 : 可能對方是名人，大家都奉為圭臬 : 我一點都不同意 : 舉個簡單例子好了 : 一個陣列a[]取任意3個，用迴圈怎麼寫？ : for(int i=0;i<a.size();i++) : { : for(j=i+1;j<a.size();j++) : { : for(k=j+1;k<a.size();k++) : { : //..... : //以下做特殊處理 : } : } : } 這是保守、安全的寫法請不要小看它並且多了解編譯器的最佳化也不要小看編譯器最佳化因為他能幫你優化這個"有限迴圈" 原PO說的遞歸的確是可以簡化程式不少讓我想到刷提二元樹反轉的時候這個很好用參考: https://tinyurl.com/2p89ndhx 拉回正題刷提/考試好用但實際上? 以原PO上一篇說的當例子 : void recur(int tl, int level, int start) : { : if(level==0) : { : //以下做特殊處理 : // ...... : return; : } : for(int i=start;i<a[].size();i++) : { : recur(tl,level-1,i+1); : } : } : 在最後一層幹掉就好 : 我在ProjectEuler很常用到這種遞迴我們調用它 int main() { recur(隨便數字, 狗幹大的數字, 隨便數字); } 你編譯通過了一些機器執行卻跑出 https://zh.wikipedia.org/wiki/Stack_Overflow 沒錯鼎鼎大名的stackoverflow 名稱就是這樣來的你在stackoverflow 還是能找到不少關於遞歸造成stackoverflow的例子總之遞歸慎用特別是要遞歸很多次並且你的函式偏複雜 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.178.242 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1676385774.A.FD1.html

推

pumapupa

02/14 22:50, 1年前 , 1^F

02/14 22:50, 1^F

推

ronga

02/14 22:57, 1年前 , 2^F

02/14 22:57, 2^F

推

sxy67230

02/14 23:02, 1年前 , 3^F

02/14 23:02, 3^F