浅谈c语言中一种典型的排列组合算法

c语言中的全排列算法和组合数算法在实际问题中应用非常之广，但算法有许许多多，而我个人认为方法不必记太多，最好只记熟一种即可，一招鲜亦可吃遍天

全排列：

#include<stdio.h>

void swap(int *p1,int *p2)

{

int t=*p1;

*p1=*p2;

*p2=t;

}

void permutation(int a[],int index,int size)

{

if(index==size)

{

for(int i=0;i<size;i++)

printf("%d ",a[i]);

printf("\n");

}

else

{

for(int j=index;j<size;j++)

{

swap(&a[j],&a[index]);

permutation(a,index+1,size);//此处用到递归思想

swap(&a[j],&a[index]);

}

}

}

int main()

{

int n;

scanf("%d",&n);

int a[n];

for(int i=0;i<n;i++)

a[i]=i+1;

permutation(a,0,n);

return 0;

}

组合：

#include<stdio.h>

void combine(int n,int m,int a[],int b[],const int M)

{

for(int j=n;j>=m;j--)

{

b[m-1]=j-1;

if(m>1)combine(j-1,m-1,a,b,M);//用到了递归思想

else

{

for(int i=M-1;i>=0;i--)printf("%d ",a[b[i]]);

printf("\n");

}

}

}

int main()

{

int n,m;

scanf("%d%d",&n,&m);

int a[n];int b[m];

for(int i=0;i<n;i++)

a[i]=i+1;

const int M=m;

combine(n,m,a,b,M);

}

以上这篇浅谈c语言中一种典型的排列组合算法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。

# c语言排列组合算法  # 排列和组合算法的实现方法_C语言经典案例  # C语言实现的排列组合问题的通用算法、解决方法  # 算法之排列算法与组合算法详解  # 递归  # 给大家  # 太多  # 希望能  # 而我  # 这篇  # 浅谈  # 亦可  # 小编  # 大家多多  # 之广  # 吃遍  # 排列组合  # 一招鲜  # 在实际  # color  # ccffcc  # style  # background  # class 

相关文章： 网站制作需要会哪些技术,建立一个网站要花费多少？  广州商城建站系统开发成本与周期如何控制？  桂林网站制作公司有哪些,桂林马拉松怎么报名？  ,想在网上投简历，哪几个网站比较好？  网站制作说明怎么写,简述网页设计的流程并说明原因？  ,有什么在线背英语单词效率比较高的网站？  如何用美橙互联一键搭建多站合一网站？  简易网站制作视频教程,使用记事本编写一个简单的网页html文件？  公司网站建设制作费用,想建设一个属于自己的企业网站，该如何去做？  建站之星ASP如何实现CMS高效搭建与安全管理？  如何零成本快速生成个人自助网站？  成都响应式网站开发,dw怎么把手机适应页面变成网页？  高防服务器租用指南：配置选择与快速部署攻略  成都网站制作价格表,现在成都广电的单独网络宽带有多少的，资费是什么情况呢？  实例解析Array和String方法  一键制作网站软件下载安装,一键自动采集网页文档制作步骤？  C++中的Pimpl idiom是什么，有什么好处？（隐藏实现）  如何挑选优质建站一级代理提升网站排名？  重庆市网站制作公司,重庆招聘网站哪个好？  家庭建站与云服务器建站，如何选择更优？  php条件判断怎么写_ifelse和switchcase的使用区别【对比】  C++ static_cast和dynamic_cast区别_C++静态转换与动态类型安全转换  建站之星如何实现五合一智能建站与营销推广？  如何在万网开始建站？分步指南解析  如何快速上传自定义模板至建站之星？  建站主机服务器选型指南与性能优化方案解析  如何通过wdcp面板快速创建网站？  韩国代理服务器如何选？解析IP设置技巧与跨境访问优化指南  活动邀请函制作网站有哪些,活动邀请函文案？  如何通过网站建站时间优化SEO与用户体验？  微信推文制作网站有哪些,怎么做微信推文，急？  seo网站制作优化,网站SEO优化步骤有哪些？  制作网站的公司有哪些,做一个公司网站要多少钱？  ,网站推广常用方法？  香港服务器WordPress建站指南：SEO优化与高效部署策略  黑客如何通过漏洞一步步攻陷网站服务器？  中山网站制作网页,中山新生登记系统登记流程？  SQL查询语句优化的实用方法总结  简历在线制作网站免费版,如何创建个人简历？  如何快速建站并高效导出源代码？  如何基于PHP生成高效IDC网络公司建站源码？  武汉外贸网站制作公司,现在武汉外贸前景怎么样啊？  c++怎么使用类型萃取type_traits_c++ 模板元编程类型判断【方法】  如何在搬瓦工VPS快速搭建网站？  网站制作怎么样才能赚钱,用自己的电脑做服务器架设网站有什么利弊，能赚钱吗？  php8.4新语法match怎么用_php8.4match表达式替代switch【方法】  手机钓鱼网站怎么制作视频,怎样拦截钓鱼网站。怎么办？  网站制作免费,什么网站能看正片电影？  如何做静态网页,sublimetext3.0制作静态网页？  国美网站制作流程,国美电器蒸汽鍋怎么用官方网站？