組合數

點我 描述

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

輸入

輸入n、r。

輸出

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

樣例輸入

5 3

樣例輸出

543 542 541 532 531 521 432 431 421 321
本質是遞歸求解,通過判斷r與0比較來安排出遞歸次數。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int a[11]; 5 int m,n; 6 int dfs(int x,int y) 7 { 8 int i,j; 9 if(y==0) 10 { 11 for(i=m;i>=1;i--) 12 cout<<a[i]; 13 cout<<endl; 14 } 15 else 16 { 17 for(i=x;i>=y;i--) 18 { 19 a[y]=i; 20 dfs(i-1,y-1); 21 } 22 } 23 } 24 int main() 25 { 26 while(cin>>n>>m) 27 { 28 dfs(n,m); 29 } 30 }

?

轉載于:https://www.cnblogs.com/a1225234/p/4542429.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。