ftp做網(wǎng)站網(wǎng)絡(luò)公司網(wǎng)站建設(shè)
小明被劫持到X賭城,被迫與其他3人玩牌。一副撲克牌(去掉大小王牌,共52張),均勻發(fā)給4個(gè)人,每個(gè)人13張。這時(shí),小明腦子里突然冒出一個(gè)問題:如果不考慮花色,只考慮點(diǎn)數(shù),也不考慮自己得到的牌的先后順序,自己手里能拿到的初始牌型組合一共有多少種呢?
請(qǐng)?zhí)顚懺撜麛?shù),不要填寫任何多余的內(nèi)容或說明文字。
思想:
遞歸問題提煉公式,結(jié)束條件
代碼
public class _07牌型種數(shù) {private static int ans;public static void main(String[] args) {f(0,0);System.out.println(ans);}private static void f(int k,int cnt){//k,牌型逐步分配;if(k > 13 || cnt > 13){return;}if(k == 13 && cnt == 13){ans++;return;}for (int i = 0; i < 5; i++){f(k + 1,cnt + i);}}
}
結(jié)果
分析: