時間限制: 1 sec 記憶體限制: 128 mb
提交: 194 解決: 117
[提交][狀態][討論版][命題人:外部匯入]
排列與組合是常用的數學方法，其中組合就是從n個元素中抽出r個元素(不分順序且r < ＝ n)，我們可以簡單地將n個元素理解為自然數1，2，…，n，從中任取r個數。
現要求你不用遞迴的方法輸出所有組合。
例如n ＝ 5 ，r ＝ 3 ，所有組合為：
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
一行兩個自然數n、r ( 1 < n < 21，1 < ＝ r < ＝ n )。
所有的組合，每乙個組合佔一行且其中的元素按由小到大的順序排列，所有的組合也按字典順序。
/*
遞迴寫法：(dfs內亦可用迴圈):
v[num]=index;
for(int i = num + 1; i <= n; i++)
dfs(i, index + 1);
且此時不需要判定if(index==n) return;
*/#include#includeusing namespace std;
int n, r;
vectorv;
void dfs(int index, int num)
if (index == n) return;//超出範圍return
//遞迴核心:
v.push_back(index + 1); //若選擇下標為index的index+1
dfs(index + 1, num + 1); //繼續選擇下乙個(直到結束)
v.pop_back(); //已嘗試過index，返回狀態
dfs(index + 1, num); //若不選擇下標為index的index+1
}int main()
return 0;
}/*stl algorithm中prev_permutation函式:
a儲存總排列，b儲存數字。例如 5 3:
則a陣列開始為11100，b陣列為12345
開始輸出123，a陣列前乙個排列為11010，輸出124
以此類推直到00111輸出345結束
#include #include using namespace std;
int main(), b[25] = ;
for (int i = 0; i < m; i++)
a[i] = 1;
for (int i = 0; i < n; i++)
b[i] = i + 1;
for (int i = 0; i < m; i++)
printf("\n");
while (prev_permutation(a, a + n))
}*/
墓地 5973 遞迴入門 組合的輸出
題目鏈結 時間限制 1 sec 記憶體限制 128 mb 提交 121 解決 64 提交 狀態 討論版 命題人 外部匯入 排列與組合是常用的數學方法，其中組合就是從n個元素中抽出r個元素 不分順序且r n 我們可以簡單地將n個元素理解為自然數1，2，n，從中任取r個數。現要求你不用遞迴的方法輸出所有...
遞迴 Problem B 遞迴求階乘
problem b 遞迴求階乘 time limit 1 sec memory limit 16 mb submit 6114 solved 3717 submit status description 我們都知道，在數學上，乙個整數n的階乘被定義為 n n 1 n，且0 1。現在，你需要編寫乙個程...
遞迴入門自學
例題 計算給定的n個數的和 分析 顯然當n 0的a 0 為所求,因此可以將前n項可以看做是前n 1 即 a 0,n 2 項的和加上第n項 int sum int a,int n 如上演算法中的sum 在進行遞迴呼叫的時對自身的呼叫最多隻會進行一次,也就是在每一層次上至多只有乙個例項,且構成乙個線性結...