2146 問題 D: 信息學奧賽一本通T1317-組合的輸出
時間限制: 1s
內存限制: 128MB 提交: 1327 解決: 534
題目描述
排列與組合是常用的數學方法，其中組合就是從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)。
輸出
所有的組合，每一個組合占一行且其中的元素按由小到大的順序排列，每個元素占三個字符位置，靠右對齊，所有的組合也按字典順序。
樣例輸出
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
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情