求数组{2,4,6,2,7}全排列
来源:互联网 发布:linux设置ftp访问目录 编辑:程序博客网 时间:2024/06/11 00:35
2013年春季,UC校园招聘的一道程序设计题,求数组{2,4,6,2,7}全排列。当时没想出来,作为下次借鉴吧!
#include <stdio.h>
#define N 5
int flag; //设置标志,用于数组里面有相同值的时候用做标志
void recursion(int a[],int n);
void swap(int b[],int i,int n);
void print(int a[]);
void main()
{
int a[] = {2,4,6,2,7};
recursion(a,0);
}
void recursion(int a[],int n) //全排列,n表示从第n个数开始排列
{
int i;
if(n==N-1)
{
print(a);
return;
}
else
{
for(i=n;i<N;i++)
{
swap(a,i,n); //交换第一个数
if(!flag) //如果有相同数值,此处递归可以不用,因为会重复
recursion(a,n+1);//递归调用
swap(a,i,n); //换回第一个数
}
}
}
void swap(int b[],int i,int n)
{
int temp;
flag =0;
if(i!=n&&b[i]==b[n])
flag=1;
else
{
temp = b[i];
b[i] = b[n];
b[n] = temp;
}
}
void print(int a[])
{
int i;
for(i=0;i<5;i++)
{
printf("%d",a[i]);
}
printf("\n");
}
- 求数组{2,4,6,2,7}全排列
- 求数组的全排列
- 求数组的全排列
- 求数组的全部子集 && 全排列
- 转载整理:求数组的全排列
- 求一个数组的全排列算法
- 求字符数组的全排列算法
- 求字符数组的全排列
- 求一个数组的全排列
- 给定一个数组,求数组的全排列
- 7-2 输出全排列
- 求{1,2,3}序列的全排列
- 求数组的全排列之字典序法
- 求数组全排列算法的递归实现
- 求数组中任意n个数的全排列
- 用递归求数组全排列(java)
- 求一个数组的全排列,所有组合
- 求字符串全排列
- 如何看懂源代码--(分析源代码方法) 一
- java--think in java 检测工程目录列表
- linux 下运行一个使用<math.h>库的.c文件时的命令
- 在ubuntu中手动安装firefox的插件--Flash Player
- 交叉编译器arm-linux-gcc-4.4.3安装
- 求数组{2,4,6,2,7}全排列
- DevExpress中绑定信息列表时,列字段如何再绑定方法
- 浅谈Devpress之ASPxGridLookup使用方法
- PHP Ctype函数
- android Native相关知识点
- android内存管理机制
- eclipse 转myeclipse 项目
- 用rz,sz命令在windows和linux之间传输文件
- Oracle的pipelined函数提升数据输出性能