输出自然数1~n所有不重复的排列即n的全排列要求所产生的任一数字序列中不允许出现重复数字。输入格式 1=n=9输出格式 由1~n组成的所有不重复的数字序列。每行一个序列输入样例3输出样例1 2 31 3 22 1 32 3 13 1 23 2 1深搜算法解决我的代码#includebitsstdc++husing namespace std;int na101b101s=0;void
题目要求输出的是n的全排列，而你的代码只输出了1~n中的任意三个数的排列，存在很大的问题。
对于求n的全排列，可以考虑使用回溯算法。具体思路是从1到n依次枚举每个位置上放哪个数，如果当前的数已经在之前的位置上出现过了，则不再放入当前位置。当所有位置都填好时，就得到了一个排列。
以下是修改后的代码：
原文地址: https://www.cveoy.top/t/topic/euWV 著作权归作者所有。请勿转载和采集!