[筆記] 程式必修課！離散數學與演算法

章節連結

從網路課程程式必修課！離散數學與演算法來淺嚐一下沒機會在課堂上所學的離散數學與演算法。或許對撰寫程式的效能提昇會有些幫助。

本篇範圍：Chapter 6

請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。

內容

F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) 且 n >=2

A(1) = 1, A(n) = 2A(n-1) + 7 且 n >=2

遞迴：在函式中，自己呼叫自己

function recursiveSequence (n){
    if(n === 1) return 1

    return 2 * recursiveSequence(n - 1) + 7
}

console.log(recursiveSequence(3)) // 25

function recursiveSequence (n){

if(n === 1) return 1

return 2 * recursiveSequence(n - 1) + 7

}

console.log(recursiveSequence(3)) // 25

function fab(n){
    if(n === 0) return 0
    if(n === 1) return 1
    return fab(n - 1) + fab(n - 2)
}

console.log(fab(10)) // 55

function fab(n){

if(n === 0) return 0

if(n === 1) return 1

return fab(n - 1) + fab(n - 2)

}

console.log(fab(10)) // 55

[blogimove-CPC-TAG=essentialProgrammingDiscreteMathAlgorithmsPythonJavascript-MODE=1-POSTNUM=-ORDERBY=title-ORDERTYPE=desc]

按讚加入粉絲團