【劍指Offer學習】【面試題43 : n 個鍛子的點數】

題目:把n個骰子扔在地上,所有骰子朝上一面的點數之和爲s。輸入n。打印出s 的所有可能的值出現的機率。 解題思路 解法一:基於通歸求解,時間效率不夠高。html   先把n個骰子分爲兩堆:第一堆僅僅有一個。還有一個有n- 1 個。單獨的那一個有可能出現從1 到6 的點數。java 咱們需要計算從1 到6 的每一種點數和剩下的n-1 個骰子來計算點數和。接下來把剩下的n-1個骰子仍是分紅兩堆,第一堆
相關文章
相關標籤/搜索