剑指offer实践 ——60.n个骰子的点数（python版)

---

题目

n个骰子的点数

---

一、递归

二、动态规划

假设投第一个骰子，可能的点数和为：1，2，3，4，5，6，概率都为1/6 投第二个骰子，可能的点数和为2～12

• 点数和为2，第一个骰子只能为1， 第二个骰子也只能为1，概率=1/6^2
• 点数和为3，第一个骰子可以为1，2，第二个骰子分别为2，1， 概率=2*1/6^2
• 点数和为4，第一个骰子可以为1，2，3，第二个骰子分别为3，2，1，概率= 3*1/6^2
• 点数和为5，第一个骰子可以为1，2，3，4，第二个骰子分别为4，3，2，1，概率=4*1/6^2
• 点数和为6， 第一个骰子可以为1，2，3，4，5，第二个骰子分别为5，4，3，2，1，概率=5*1/6^2
• 点数和为7，第一个骰子可以为1，2，3，4，5，6，第二个骰子分别为6，5，4，3，2，1，概率=6*1/6^2
• 点数和为8，第一个骰子只能取值2～6，第二个骰子分别6～2， 概率=5*1/6^2（注意⚠️，从这里开始，第一个数值即出现的次数开始减小了）
• 点数和为9，第一个骰子只能取值3～6，第二个骰子分别6～3， 概率=4*1/6^2
• 点数和为10，第一个骰子只能取值4～6，第二个骰子分别6～4， 概率=3*1/6^2
• 点数和为11，第一个骰子只能取值5～6，第二个骰子分别6～5， 概率=2*1/6^2
• 点数和为12，第一个骰子只能为6，第二个骰子也只能为6，概率=1/6^2