從網路課程 程式必修課!離散數學與演算法 來淺嚐一下沒機會在課堂上所學的離散數學與演算法。或許對撰寫程式的效能提昇會有些幫助。
課程相關資訊
[連結]:https://hiskio.com/courses/1196/lectures/133754
本篇範圍:Chapter 6
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
Recursion 遞迴
1. 電腦科學常用,在定義遞迴數列也是常用的
2. 用某個東西來定義它自己
等差數列 (例子)
A1 = 3, An = An-1 + 5 且 n >= 2
等比數列 (例子)
A1 = 2, An = 3An-1 且 n >= 2