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

相关文章： 如何正确下载安装西数主机建站助手？  建站之星伪静态规则如何设置？  网站制作大概要多少钱一个,做一个平台网站大概多少钱？  详解免费开源的.NET多类型文件解压缩组件SharpZipLib（.NET组件介绍之七）  详解一款开源免费的.NET文档操作组件DocX（.NET组件介绍之一）  如何用已有域名快速搭建网站？  建站之星如何助力网站排名飙升？揭秘高效技巧  如何挑选优质建站一级代理提升网站排名？  家族网站制作贴纸教程视频,用豆子做粘帖画怎么制作？  网站视频制作书签怎么做,ie浏览器怎么将网站固定在书签工具栏？  免费ppt制作网站,有没有值得推荐的免费PPT网站？  建站之星官网登录失败？如何快速解决？  如何注册花生壳免费域名并搭建个人网站？  如何在Ubuntu系统下快速搭建WordPress个人网站？  微网站制作教程,我微信里的网站怎么才能复制到浏览器里？  高端建站三要素：定制模板、企业官网与响应式设计优化  网站制作和推广的区别,想自己建立一个网站做推广，有什么快捷方法马上做好一个网站？  高性价比服务器租赁——企业级配置与24小时运维服务  网站制作培训多少钱一个月,网站优化seo培训课程有哪些？  宝塔Windows建站如何避免显示默认IIS页面？  微信小程序 五星评分(包括半颗星评分)实例代码  如何在宝塔面板中修改默认建站目录？  建站之星图片链接生成指南：自助建站与智能设计教程  标准网站视频模板制作软件,现在有哪个网站的视频编辑素材最齐全的，背景音乐、音效等？  娃派WAP自助建站：免费模板+移动优化，快速打造专业网站  c# 在ASP.NET Core中管理和取消后台任务  家庭服务器如何搭建个人网站？  整蛊网站制作软件,手机不停的收到各种网站的验证码短信,是手机病毒还是人为恶搞?有这种手机病毒吗？  攀枝花网站建设,攀枝花营业执照网上怎么年审？  如何快速生成高效建站系统源代码？  宝塔面板创建网站无法访问？如何快速排查修复？  mc皮肤壁纸制作器,苹果平板怎么设置自己想要的壁纸我的世界？  昆明网站制作哪家好,昆明公租房申请网上登录入口？  如何用美橙互联一键搭建多站合一网站？  如何快速搭建高效简练网站？  ,怎么在广州志愿者网站注册？  哈尔滨网站建设策划,哈尔滨电工证查询网站？  如何用狗爹虚拟主机快速搭建网站？  装修招标网站设计制作流程,装修招标流程？  如何通过VPS建站实现广告与增值服务盈利？  建站之星ASP如何实现CMS高效搭建与安全管理？  如何选择网络建站服务器？高效建站必看指南  C#怎么创建控制台应用 C# Console App项目创建方法  建站之星手机一键生成：多端自适应+小程序开发快速建站指南  如何零成本快速生成个人自助网站？  股票网站制作软件,网上股票怎么开户？  深圳网站制作公司好吗,在深圳找工作哪个网站最好啊？  武清网站制作公司,天津武清个人营业执照注销查询系统网站？  无锡制作网站公司有哪些,无锡优八网络科技有限公司介绍？  c++怎么编写动态链接库dll_c++ __declspec(dllexport)导出与调用【方法】