书上写的还是比较晦涩难懂的。实际上用动态规划很好解决:
#coding=utf8
def get_ans(n):
dp = [[0 for i in range(6*n)] for i in range(n)]
for i in range(6):
dp[0][i] = 1
# print dp
for i in range(1,n): #1,相当于2个骰子。
for j in range(i,6*(i+1)): #[0,i-1]的时候,频数为0(例如2个骰子不可能投出点数和为1)
dp[i][j] = dp[i-1][j-6] + dp[i-1][j-5] +dp[i-1][j-4]+\
dp[i - 1][j - 3] +dp[i-1][j-2] +dp[i-1][j-1]
count = dp[n-1]
return count #算得骰子投出每一个点数的频数。再除以总的排列数即可得到频率
print get_ans(3) #括号中的数字为骰子的个数。此代码为3个骰子时的情况。
PS:python里似乎对下标为负值的数字会默认取零。所以省去了一些麻烦。