AcWing 94. 非STL方式的题解
原题链接
简单
作者:
KaQqi
,
2019-10-29 19:55:20
,
所有人可见
,
阅读 868
C++ 代码
#include <stdio.h>
int n;
char solution[10];
void Output()
{
for(int i = 0;i<n;i++)
{
printf("%d ",solution[i]);
}
printf("\n");
}
bool not_used(int x)
{
for(int i = 0;i<=n;i++)
{
if(x == solution[i])
{
return 0;
}
}
return 1;//没被用过
}
int Go(int count)
{
if(count == n)
{
Output();
solution[count] = 0;
return 0;
}
for(int i = 1;i<=n;i++)
{
if(not_used(i))
{
solution[count] = i;
Go(count+1);
solution[count] = 0;
}
}
}
int main()
{
scanf("%d",&n);
Go(0);
return 0;
}