递归写全排列
来源:互联网 发布:工频变压器计算软件 编辑:程序博客网 时间:2024/05/04 17:24
Q:略
A:
ANSWER 1:
先从第一项到最后一项与最后一项交换,然后全排列前n-1项;
全排列n-1项,把第一项到前n-1项与n-1项交换,然后全排列n-2项;
依次力推
附代码:
#include<iostream>
using namespace std;
int main()
{
void F(int a[],int i,int n);
int a[5];
int n;
cin>>n;
for(int i=0;i<n;++i)
cin>>a[i];
F(a,n-1,n);
system("pause");
return 0;
}
void F(int a[],int i,int n)
{
int temp,m;
if(i==0)
{ for(int j=0;j<n;++j)
cout<<a[j];
cout<<endl;
return ;
}
else
{
for( m=0;m<=i;++m)
{ temp=a[m];a[m]=a[i];a[i]=temp;
F(a,i-1,n);
temp=a[m];a[m]=a[i];a[i]=temp;
}
}
}
ANSWER 2
前插
#include<iostream>
using namespace std;
#define MAX 50
int main()
{
void F(int a[],int i,int n);
int n;
int a[MAX];
cin>>n;
for(int i=0;i<n;++i)
cin>>a[i];
F(a,0,n);
system("pause");
return 0;
}
void F(int a[],int i,int n)
{
int temp,m;
if(i==n-1)
{
for(int j=0;j<n;++j)
cout<<a[j];
cout<<endl;
}
else
{
for(m=i;m<n;++m)
{
temp=a[i];a[i]=a[m];a[m]=temp;
F(a,i+1,n);
temp=a[i];a[i]=a[m];a[m]=temp;
}
}
}
- 递归写全排列
- 【原创】递归写的全排列
- 算法学习笔记5-递归方法写一个全排列
- 递归--全排列
- 全排列递归算法
- 递归 全排列 问题
- 全排列递归算法
- 全排列算法-递归
- 全排列,递归实现
- 递归实现全排列
- 递归输出全排列
- 递归应用-全排列
- 递归实现全排列
- 全排列递归算法
- 全排列递归算法
- 递归全排列
- 递归之全排列
- 递归枚举全排列
- 用SQL语句将远程SQL Server数据库中表数据导入到本地数据库相应的表中
- JavaScript细节 持续更新
- 小蜗牛趴在妈妈背上过水坑
- xcode 4 添加framework
- 纯资源DLL的编写
- 递归写全排列
- 判断两个数组的元素是否相同,把相同的去掉
- 二叉树的深度优先遍历、广度优先遍历和非递归遍历
- easyUI datagrid 行内容超过添加(...)
- The difference of HLS and http Progressive download streaming
- iPhone开发基础教程笔记(五)--第六章 多视图应用程序
- 把触发器说透
- 数据库迁移及及区别(Oracle,MySQL,SQLServer)
- shell——tr的用法