欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

区分完全排列和组合

最编程 2024-10-05 07:07:43
...
bool num[23];//判断重复数组 int ans[23];//返回结果数组 //组合数给定参数n和长度k的组合‘ int k,n; dfs(int deep,int last) { if(deep>k){ for(int i=1;i<=k;i++) cout<<res<<" "; cout<<endl; return; } for(int i=1;i<=n;i++){ if(num[i]==false&&i>last){//全排列是没有i>last的 num[i]=true; ans[deep]=i;//存值 dfs(deep+1,i); num[i]]=false;//回溯 } } } int main( { cin>>n>>k; dfs(1,0); return 0; }

推荐阅读