用DFS输出n个数的全排列（递归实现）

最近在研究DFS，可能脑子不太够吧，很多题都不知道怎么实现，全排列应该是最简单的题了。

运行成功的代码如下所示：

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;

int n;
int vis[11] = {0} ;//访问数组 
int numth[11] ;

void dfs(int x)
{
	int i;
	if(x>n) //x大于n时输出，不能等于，等于时numth[n]还没被赋值 
	{
		for(i=1;i<=n;i++)
			cout<<numth[i]<<" ";
		cout<<endl;
	}
	for(i=1;i<=n;i++)
	{
		if(!vis[i]) //判断是否被访问 
		{
			vis[i] = 1;
			numth[x] = i; 
			dfs(x+1);
			vis[i] = 0;	//回溯				
		}

	}
}

int main()
{
	while(cin>>n)
	{
		memset(vis,0,sizeof(vis));//访问数组置0 
		dfs(1);		//数组numth[]从1开始遍历，注意不是0 
	}

	return 0;
}

但是当我换了一种方式描述时，却出现了bug，我不知道问题出在哪里，可能以后我就突然解决了，还请各位大神多多帮助

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;

int n;
int vis[11] = {0} ;//访问数组 
int numth[11] ;

void dfs(int x)
{
	int i;
	if(x>n) //x大于n时输出，不能等于，等于时numth[n]还没被赋值 
	{
		for(i=1;i<=n;i++)
			cout<<numth[i]<<" ";
		cout<<endl;
	}
	for(i=1;i<=n && (!vis[i]) ;i++)
	{
		vis[i] = 1;
		numth[x] = i; 
		dfs(x+1);
		vis[i] = 0;	//回溯				
		
	}
}

int main()
{
	while(cin>>n)
	{
		memset(vis,0,sizeof(vis));//访问数组置0 
		dfs(1);		//数组numth[]从1开始遍历，注意不是0 
	}

	return 0;
}

比如我输入3，表示要求3的全排列时，结果显示为

3 2 1

然而上面正确的代码显示的是

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1