題目 2146:
信息學奧賽一本通T1317-組合的輸出
時間限制: 2s
內存限制: 192MB 提交: 1327 解決: 534
題目描述
排列與組合是常用的數(shù)學方法，其中組合就是從n個元素中抽出r個元素(不分順序且r≤n)，我們可以簡單地將n個元素理解為自然數(shù)1，2，…，n，從中任取r個數(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
輸入格式
一行兩個自然數(shù)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、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情