采采的生活隨筆
Our journey is about being more deeply involved in life, yet less attached to it.
2016年3月31日 星期四
Uva 112 Tree Summing
題目來源:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=48
題意:題目會提供一個數字n,和一個Binary Tree(二元樹),請你算出二元樹根(root)到葉(left)的路徑經過的node值總和。
想法:
input的地方:
1) ()
2) (int()())
3) (int(int()())(int()()))
有沒有發現一個規律,
"
(
" + "
內容物
" + "
)
"
對吧?
所以輸入的地方可以寫成
再把上面整段放入遞回函式。
就可以邊輸入邊計算了
程式碼:
沒有留言:
張貼留言
注意:只有此網誌的成員可以留言。
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言
注意:只有此網誌的成員可以留言。