利用递归实现全排列
来源:互联网 发布:linux man命令怎么用 编辑:程序博客网 时间:2024/09/21 08:58
递归算法通过穷举实现全排列
#include<stdio.h>
void swap(int *p, int i, int j)
{
int temp=0;
temp = p[i];
p[i] = p[j];
p[j] = temp;
}
void comb(int *p,int length,int N)
{
int *p2 = p,k=length-1;
if (length==1)
{
for (int i = 0; i <=N-1; i++)
{
printf("%d ", p[i]);
}
printf("\n");
cunt++;
}
else
{
for (int i=0;i<length;i++)
{
swap(p2, i,k );
comb(p2,length-1,N);
swap(p2, k, i);
}
}
}
//static int cunt = 0;
int main()
{
int N;
int a[10] = { 1, 2, 3, 4 ,5,6,7,8,9,10};
N=10;
comb(a, 10,N);
printf("%d\n", cunt);
return 0;
}
0 0
- 利用递归实现全排列
- 利用递归实现全排列
- python 利用递归实现全排列
- 全排列,递归实现
- 递归实现全排列
- 递归实现全排列
- 递归实现全排列
- 递归实现全排列
- 递归实现全排列
- 递归实现全排列
- 全排列递归实现
- 递归实现全排列
- 全排列递归实现
- 全排列递归实现
- 递归实现全排列
- 递归实现全排列
- 全排列递归实现
- 递归实现 全排列
- 104.归属地风格的自定义选择
- 2017/4/6
- 聚类分析学习笔记(三)
- Android底层调用的入门---JNI实践
- 真实GPS坐标信息转百度地图坐标
- 利用递归实现全排列
- Android 学习资料收集
- 【计算机视觉】关于用opencv 设置摄像头读分辨率问题的若干说明
- Java序列化和反序列化
- caffe上手:如何导出caffemodel参数
- 迷你图书器
- a标签连接空标签的方法
- Node.js 01
- Firefox之FirebugXMLHttpRequest各标签含义