输入一个正整数n,输出1到n的所有排列
时间: 2023-04-10 19:00:29 浏览: 174
设有n个正整数,将他们连接成一排,组成一个最大的多位整数
好的,这是一个计算问题,我可以回答。以下是代码实现:
```python
def permute(nums):
if len(nums) == 0:
return []
if len(nums) == 1:
return [nums]
res = []
for i in range(len(nums)):
cur = nums[i]
rest = nums[:i] + nums[i+1:]
for p in permute(rest):
res.append([cur] + p)
return res
n = int(input("请输入一个正整数n:"))
nums = [i for i in range(1, n+1)]
result = permute(nums)
for r in result:
print(r)
```
希望能够帮到你!
阅读全文