題目：把n個骰子扔在地上，所有骰子朝上一面的點數之和為S。輸入n，打印出S的所有可能的值出現的概率。 方法一：遞歸 思路：設n個骰子某次投擲點數和為s的出現次數是F(n, s)，那么，F(n, s)等于n - 1個骰子投擲的點數和為s - 1、s - 2、s - 3、s -4、s - 5、s - 6時的次數的總和：F(n , s) =?F(n - 1, s - 1) +?F(n - 1, s - 2) +?F(n - 1, s - 3) +?F(n - 1, s - 4) +?F(n - 1, s - 5) +?F(n - 1, s - 6)。 ~~~ #include <iostream> #include <time.h> #include <vector> #include <assert.h> #include <list> #include <math.h> using namespace std; //計算n個骰子某次投擲點數和為s的出現次數 int CountNumber(int n, int s) { //n個骰子點數之和范圍在n到6n之間，否則數據不合法 if(s < n || s > 6*n) return 0; //當有一個骰子時，一次骰子點數為s(1 <= s <= 6)的次數當然是1 if(n == 1) return 1; else return CountNumber(n-1, s-6) + CountNumber(n-1, s-5) + CountNumber(n-1, s-4) + CountNumber(n-1, s-3) +CountNumber(n-1, s-2) + CountNumber(n-1, s-1); } void listDiceProbability(int n) { int i=0; unsigned int nTotal = pow((double)6, n); for(i = n; i <= 6 * n; i++) { printf("P(s=%d) = %d/%d\n", i, CountNumber(n,i), nTotal); } } int main() { listDiceProbability(3); } ~~~  方法二：循環《劍指offer》題43