简答题 偏难
#6680

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

要求:设计一个算法,枚举排列问题。输入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)

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p>标准答案及评分标准:</p><p>① begin&gt;=end: 或等效答案;(2分)</p><p>② range(begin,end) 或等效答案;(2分)</p><p>③ perm(n,begin+1,end) 或等效答案;(2分)</p><p>④ perm(n,0,len(n)) 或等效答案;(2分)</p>
解析

参考程序:

COUNT=0
def perm(n,begin,end):
    global COUNT
    if begin>=end:
        print (n)
        COUNT +=1
    else:
        i=begin
        for num in range(begin,end):
            n[num],n[i]=n[i],n[num]
            perm(n,begin+1,end)
            n[num],n[i]=n[i],n[num]
 
arr = input("1-n的第1个排列:")    
n = [int(n) for n in arr.split()]
perm(n,0,len(n))
print ("排列总数是:%d个!"% COUNT)