《劍指offer》面試題43:n個骰子的點數

題目:把n個骰子扔在地上,全部骰子朝上一面的點數之和爲s。輸入n,打印出k的全部可能的值出現的機率。java 思路:基於循環求骰子點數,時間性能好。數組 在一次循環中,第一個數組中的第n個數字表示骰子和爲n出現的次數。在下一次循環中,咱們加上一個新的骰子,此時和爲n的骰子出現的次數等於上一次循環中骰子點數和爲n-一、n-二、n-三、n-四、n-5和n-6的次數的總和,因此咱們把另外一個數組的第n個
相關文章
相關標籤/搜索