• 遞迴
• 串列
• 堆疊
• 樹
• 佇列
• 圖
• 排序
• 搜尋

遞迴Recursion

意指程序本身具有再呼叫自己的能力。又可分為： 1.直接遞迴：程序自己直接呼叫自己 2.間接遞迴：數個程序相互呼叫形成迴路 一般而言，如果以if-then-else以及while寫成的程式均可以寫成具有遞迴結構的程式。 你可以利用遞迴樹來觀察是否是使用遞迴的時機， 如果遞迴樹變的重複動作變多， 或是遞迴樹變成一種簡單的形式， 便不適合使用遞迴。 例如費氏級數的演算， 如果利用遞迴， 其時間複雜度變成O(2^n/2)， 而使用非遞迴時， 則時間複雜度簡單變為O(n)， 便是一個很好的例子。