[理工] [資結] 結點數的問題

[APE36 (PT鄉民)]

http://ppt.cc/hmUs

請文圖中fH_3+1是怎麼導出來的呢??

看題目不知道是哪一段的內容有提到左、右樹

Thanks說明

--
                       Ｑ：高雄市的飆車族到底多不多？

　　　　　Ａ：飆車族不多阿，只有一兩台，前面五十台是不敢停下來，怕被砍

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.43.211
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1427552710.A.E31.html
推 mikeing27: 最少node數是用遞迴導的 如果有上洪逸的話可以翻一下
→ mikeing27: 筆記 沒有的話 看有沒有大大先回你 或我晚點在回你
推 hunter10817: 剛翻筆記 洪逸是用數學歸納法證的
→ mrowder: f(n)=f(n-1)+f(n-2)+1 //前兩項是左右sub-tree 1是root
→ mrowder: 解recursion就自己加油吧