浅谈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 

相关文章： 香港服务器网站测试全流程：性能评估、SEO加载与移动适配优化  中山网站推广排名,中山信息港登录入口？  专业型网站制作公司有哪些,我设计专业的，谁给推荐几个设计师兼职类的网站？  IOS倒计时设置UIButton标题title的抖动问题  建站之星上传入口如何快速找到？  C#如何序列化对象为XML XmlSerializer用法  娃派WAP自助建站：免费模板+移动优化，快速打造专业网站  c++怎么用jemalloc c++替换默认内存分配器【性能】  建站之星安装需要哪些步骤及注意事项？  网站专业制作公司,网站编辑是做什么的？好做吗？工作前景如何？  西安市网站制作公司,哪个相亲网站比较好?西安比较好的相亲网站？  已有域名如何快速搭建专属网站？  浅谈Javascript中的Label语句  建站之星后台搭建步骤解析：模板选择与产品管理实操指南  建站主机默认首页配置指南：核心功能与访问路径优化  建站之星如何配置系统实现高效建站？  表情包在线制作网站免费,表情包怎么弄？  如何挑选优质建站一级代理提升网站排名？  深圳网站制作设计招聘,关于服装设计的流行趋势，哪里的资料比较全面？  建站主机功能解析：服务器选择与快速搭建指南  如何在Mac上搭建Golang开发环境_使用Homebrew安装和管理Go版本  网站制作服务平台,有什么网站可以发布本地服务信息？  怀化网站制作公司,怀化新生儿上户网上办理流程？  如何在阿里云完成域名注册与建站？  建站之星安装路径如何正确选择及配置？  如何选择CMS系统实现快速建站与SEO优化？  较简单的网站制作软件有哪些,手机版网页制作用什么软件？  电商网站制作多少钱一个,电子商务公司的网站制作费用计入什么科目？  网站按钮制作软件,如何实现网页中按钮的自动点击？  制作营销网站公司,淘特是干什么用的？  建站主机如何选？性能与价格怎样平衡？  网站制作网站,深圳做网站哪家比较好？  香港服务器租用费用高吗？如何避免常见误区？  专业网站设计制作公司,如何制作一个企业网站，建设网站的基本步骤有哪些？  红河网站制作公司,红河事业单位身份证如何上传？  logo在线制作免费网站在线制作好吗,DW网页制作时，如何在网页标题前加上logo？  如何快速使用云服务器搭建个人网站？  盘锦网站制作公司,盘锦大洼有多少5G网站？  厦门模型网站设计制作公司,厦门航空飞机模型掉色怎么办？  营销式网站制作方案,销售哪个网站招聘效果最好？  合肥制作网站的公司有哪些,合肥聚美网络科技有限公司介绍？  如何快速查询域名建站关键信息？  太原网站制作公司有哪些,网约车营运证查询官网？  寿县云建站：智能SEO优化与多行业模板快速上线指南  公司网站制作价格怎么算,公司办个官网需要多少钱？  如何零基础在云服务器搭建WordPress站点？  c# 服务器GC和工作站GC的区别和设置  建站之星备案是否影响网站上线时间？  香港服务器WordPress建站指南：SEO优化与高效部署策略  青岛网站设计制作公司,查询青岛招聘信息的网站有哪些？