注：本文所指归并排序指 二路归并排序。 归并排序是平均情况、最坏情况、最好情况时间复杂度都为O（Nlog2N）的稳定的排序算法。最近梳理了下归并排序的递归、非递归、以及自然归并排序算法。 归并排序 ...

题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 一般来说骰子点数为1~6，n个筛子的点数之和可以这样理解：第n个骰子可能出现的数与前面（n-1 ...