【交替数组】n个骰子的点数

抽象建模即选择合理的数据结构表述问题；分析模型中的内在规律，并用编程语言表述这种规律。 面试题60:n个骰子的点数 解法一（递归） 用递归的方式，每次拿出一个骰子，对1~6点再调用下一层，递归到底更新总数的频数。基本就是一个排列树穷举，有大量的重复计算。 作者递归出口是1，而且在第一步时没有减1，感觉非常难理解。我这里改成了递归出口是0，表示剩下0个骰子没判断过，在第一步时就减1，表示把第一个骰子

>>阅读原文<<