溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
前言
最近在項目中用到了排列組合計算，雖然比較簡單，但是整個學習過程還是要記錄下來的，以便以后可以吸取經驗。
一般來說，排列組合就等于搜索。
注意點：
1.去重復：規定子集順序必須升序；
2.候選數組的結果處理。必須深拷貝，否則最后的結果集里全是空的（加了一堆指針）。
3.在寫遞歸的時候（DFS:深度優先搜索），思路是先把以 1 開頭的都找出來，再把 2 開頭的都找出來 …… 所有在遞歸之前做過的事情，之后都要把它抹回來。遞歸做的事情能一句話描述清楚。遞歸就是不斷地把規模變小，但是都做的一件事情。
方法如下：
最開始的思路是用階乘去解決排列組合的問題，所以就想到了遞歸。
long arithmetic(int n)
{
if (n>1) {
return n*arithmetic(n-1);
}else if (n == 1){
return 1;
}else{
return 1;
}
}
但是遞歸的話，有一個弊端，數字達到一定程度的時候，它會出現值越界的情況，就算是用long long類型，也還是會出現越界的情況。所以用階乘的這種方式，被暫時擱置。
想到的第二種思路是用for循環去解決問題。僅僅只用到排列這種算法，階乘還是非用不可得，但是就組合而言，完全可以換另一種方式去解決。
解決的思路就是為了不讓數字值越界，可以讓分子和分母約分后，再乘下一個分子，再和分母約分。以此類推。話不多說，直接上代碼：
/**
雙色球 普通選注
*/
- (long)lotterySSQPTRecursiveWithRedBalls:(NSUInteger)redBalls blueBalls:(NSUInteger)blueBalls{
if (redBalls > 5 && blueBalls > 0) {
if (redBalls == 6) {
return blueBalls;
}else{
NSUInteger count = (redBalls-6 > 6) ? 6 : redBalls-6;
long number = 1;
long molecular = 1;
long denominator = 1;
for (int i = 0; i < count; i++) {
molecular = molecular*(redBalls-i);
denominator = denominator * (i+1);
number = (molecular*number)/denominator;
molecular = 1;
denominator = 1;
}
number = number*blueBalls;
return number;
}
}else{
return 0;
}
}
相比于直接用階乘，個人覺得還是for循環更好一些。如果有什么更好的解決思路，歡迎各位留言！
想要看Demo的小伙伴，點擊此處傳送 （本地下載）
總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，如果有疑問大家可以留言交流，謝謝大家對億速云的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
