时间限制:1 s 空间限制:256 MB
输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。(注意输出格式)
输入
n(1<=n<=9)
输出
由1~n组成的所有不重复的数字序列,每一行一个序列,每个数字前4个空格。
样例
样例输入1
3
样例输出1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
分析:
这题眨眼一看,感觉很简单,可是,又让你无能为力,于是,爱骗分的你就会像我一样
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int sum=1,num=0;
for(int i=1;i<=n;i++)
{
sum*=i;
num+=i