題目描述

找出從自然數(shù)1、2、... 、n（0<n<10）中任取r(0<r<=n)個數(shù)的所有組合。

輸入

輸入n、r。

輸出

按特定順序輸出所有組合。
特定順序：每一個組合中的值從大到小排列，組合之間按逆字典序排列。

樣例輸入

5 3

樣例輸出

543 542 541 532 531 521 432 431 421 321

AC代碼：

#include<iostream> #include<cstdio> using namespace std; int n,r; int a[10]; int DFS(int x,int y){int i;if(y==0){for(i=r;i>=1;i--)printf("%d",a[i]);printf("\n");}else{for(i=x;i>=y;i--){a[y]=i;DFS(i-1,y-1);}} } int main() {while(~scanf("%d %d",&n,&r))DFS(n,r);return 0; }

總結(jié)

以上是生活随笔為你收集整理的nyist 组合数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。