【交替數組】n個骰子的點數

抽象建模即選擇合理的數據結構表述問題；分析模型中的內在規律，並用編程語言表述這種規律。 面試題60:n個骰子的點數 解法一（遞歸） 用遞歸的方式，每次拿出一個骰子，對1~6點再調用下一層，遞歸到底更新總數的頻數。基本就是一個排列樹窮舉，有大量的重複計算。 作者遞歸出口是1，而且在第一步時沒有減1，感覺非常難理解。我這裏改成了遞歸出口是0，表示剩下0個骰子沒判斷過，在第一步時就減1，表示把第一個骰子

>>阅读原文<<