排列问题
2015-11-03 19:57
204 查看
#include<cstdio>
#include<math.h>
int a[10],n,r;
void search(int top)
{
int i,j;
bool p;
if(top>r)
{
for(int t=1;t<=r;t++)printf("%d",a[t]);
printf("\n");
}
else
{
for(i=1;i<=n;i++)
{
p=true;
if(top==1)
{
a[top]=i;
search(top+1);
}
if(top>1)
{
j=1;
while(j<top&&p==true)
{
if(i==a[j])p=false;
else j++;
}
if(p==true)
{
a[top]=i;
search(top+1);
}
}
}
}
}
int main()
{
int top=1;
scanf("%d %d",&n,&r);
search(top);
return 0;
}
#include<math.h>
int a[10],n,r;
void search(int top)
{
int i,j;
bool p;
if(top>r)
{
for(int t=1;t<=r;t++)printf("%d",a[t]);
printf("\n");
}
else
{
for(i=1;i<=n;i++)
{
p=true;
if(top==1)
{
a[top]=i;
search(top+1);
}
if(top>1)
{
j=1;
while(j<top&&p==true)
{
if(i==a[j])p=false;
else j++;
}
if(p==true)
{
a[top]=i;
search(top+1);
}
}
}
}
}
int main()
{
int top=1;
scanf("%d %d",&n,&r);
search(top);
return 0;
}
相关文章推荐
- C语言语法基础--黑马程序员
- 欢迎使用CSDN-markdown编辑器
- iOS App图标和启动画面尺寸
- iOS9 3DTouch、ShortcutItem、Peek And Pop
- jQueryMobile示例页面代码
- memcached 在windows下安装及启动
- spring 搭建
- POSIX 下进程控制经典案例
- Oracle 导出表
- 【leetcode】11. Container With Most Water
- LR controller 参数化
- Centos7 Openstack - (第一节)基本环境配置
- POJ1182 食物链(并查集)
- String转byte[]
- ruby线程操作(续)显示和停止线程
- Android 多线程-----AsyncTask详解
- log4j.properties配置与使用详解
- linux nice
- iOS(8)iOS中几种数据持久化方案:我要永远地记住你!
- 带颜色日志