全排列问题
来源:互联网 发布:儿童冬季服装淘宝网 编辑:程序博客网 时间:2024/06/05 07:45
//全排列问题
#include<stdio.h>
int a[10],book[10],n;
void dfs(int step)
{
int i;
if(step==n+1)
{
for(i=1;i<=n;i++)
printf("%d",a[i]);
printf("\n");
return;
}
for(i=1;i<=n;i++)
{
if(book[i]==0)
{
a[step]=i;
book[i]=1;
dfs(step+1);
book[i]=0;
}
}
return ;
}
int main()
{
scanf("%d",&n);
dfs(1);
getchar();
return 0;
#include<stdio.h>
int a[10],book[10],n;
void dfs(int step)
{
int i;
if(step==n+1)
{
for(i=1;i<=n;i++)
printf("%d",a[i]);
printf("\n");
return;
}
for(i=1;i<=n;i++)
{
if(book[i]==0)
{
a[step]=i;
book[i]=1;
dfs(step+1);
book[i]=0;
}
}
return ;
}
int main()
{
scanf("%d",&n);
dfs(1);
getchar();
return 0;
}
主要用到了dfs思想
阅读全文
0 0
- 全排列问题
- 全排列问题
- 字符串全排列问题
- 全排列问题
- 字符串全排列问题
- 全排列问题实现
- 全排列问题
- 全排列问题
- 递归 全排列 问题
- 全排列问题
- 全排列问题
- 全排列问题浅谈
- 全排列问题
- 全排列问题
- 全排列问题
- 全排列问题
- 全排列问题(0907)
- 全排列问题
- Hibernate入门学习(7)----单表操作总结
- Linux中编译C语言程序
- Mybatis和Spring的整合
- 【Mybatis】Cause: java.sql.SQLException: sql injection violation, syntax error: ERROR. token : WHERE,
- 神经网络运作机制
- 全排列问题
- 使用函数
- 梯度下降求解逻辑回归
- 将文件上传到七牛—Android
- Python基础4:函数
- DOS HOP原创舞蹈微电影-竹舞阁4
- 蓝桥杯 算法训练 最大体积
- bzoj 1176: [Balkan2007]Mokia
- Filter及FilterChain的使用详解