2146 問題 B: 信息學(xué)奧賽一本通T1317-組合的輸出
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 1327 解決: 534
題目描述
排列與組合是常用的數(shù)學(xué)方法，其中組合就是從n個(gè)元素中抽出r個(gè)元素(不分順序且r≤n)，我們可以簡(jiǎn)單地將n個(gè)元素理解為自然數(shù)1，2，…，n，從中任取r個(gè)數(shù)。
現(xiàn)要求你用遞歸的方法輸出所有組合。
例如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
輸入
一行兩個(gè)自然數(shù)n、r(1<n<21，1≤r≤n)。
輸出
所有的組合，每一個(gè)組合占一行且其中的元素按由小到大的順序排列，每個(gè)元素占三個(gè)字符位置，靠右對(duì)齊，所有的組合也按字典順序。
樣例輸出
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
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情