C++ 可重复的全排列（DFS）

大家好，我是3月份新人榜排名第三的 ༺Blog༒Hacker༻
支持我：点赞+收藏⭐️+留言
格言：༺永做优质༒programmer༻

我的更新时间会有所改变，每月2-4篇，感谢各位长期以来的支持！

题目描述
输入一个整数n，生成可重复的全排列(n<=10) 。

输入格式
一个整数n。

输出格式
若干行全排列，每行n个空格隔开的整数。

样例数据

input

2
output

1 1 
1 2
2 1
2 2

数据规模与约定

1≤n≤10

#include
using namespace std;
int n;
int a[15];
void DFS(int deep)//what floor?
{
	//exit end
	if(deep==n+1)
	{
		for(int i=1;i<=n;++i)
          cout<
		a[deep]=i;
		DFS(deep+1);//search the next "deep"	
	}
}
int main()
{
	cin>>n;
	DFS(1);
	exit(0);
}