要求:设计一个算法,枚举排列问题。输入1-n的第1个排列,如1 2 3,按照大小输出1~n的所有排列,并统计全部排列总数。 根据上述算法思想,补全下列代码。 描述:输入1-n的第1个排列,如1 2 3,按照大小输出1~n的所有排列。
类型:程序题

函数名:perm(n,begin,end) 参数表:n -- 整数n,begin -- 指向排列的第一个元素,end-- 指向排列的最后一个元素。 返回值:输出1-n的所有排列方式,每行一个排列,按从小到大。 示例:当输入1 2 3时,返回: [1, 2, 3] [1, 3, 2] [2, 1, 3][2, 3, 1][3, 2, 1][3, 1, 2]排列总数是:6个!

COUNT=0 def perm(n,begin,end): global COUNT if ①
print (n) COUNT +=1 else: i=begin for num in ② : n[num],n[i]=n[i],n[num] ③
n[num],n[i]=n[i],n[num]

arr = input("1-n的第1个排列:")
n = [int(n) for n in arr.split()] ④ print ("排列总数是:%d个!"% COUNT)

代码编辑器 加载中...
测试用例输入
{{resultStatus.text}}
乐编题库AI助手
人工客服
微信扫码联系客服
历史对话
{{ s.title || '未命名对话' }}
{{ s.created_at }}
暂无历史对话
我能帮助你什么?