棧與遞歸的實現

  對於棧有些問題還不是很熟悉,所以暫時需要些時間去理解,需要多寫些代碼去體會,,棧還有一個重要應用是在程序設計語言中實現遞歸,所以這次主要是講遞歸的實現,大家熟悉的階乘函數,2階Fibonacci數列和Ackerman函數等,其次還有的數據結構,如二叉樹、廣義表等,由於結構本身固有的遞歸特性,則它們的操作可遞歸的描述,另外還有一類問題,雖然問題本身沒有明顯的遞歸結構,但是遞歸求解比迭代求解更簡單
相關文章
相關標籤/搜索