Python recursion error: UnboundLocalError: local variable 'n' referenced before assignment. Shuffling deck python code

Question

从头到随机是一种简单的洗牌方法，您可以从牌组中取出最上面的牌并将其放在牌组中的随机位置，每个位置的可能性相同。（随机位置可以包括将其放在牌组的顶部。）例如，假设我们有一副牌，其中包含编号为 0 到 9 的牌。想象一下，最初牌的位置是（从上到下）：0 1 2 3 4 5 6 7 8 9 然后经过一次从头到尾的随机洗牌后，顺序可能是 1 2 3 0 4 5 6 7 8 9 所以 1 现在在头上。一开始，套牌不会很随意。但是随着多次重复，它将变得均匀随机。为什么？最终，一些牌会被放在 9 之后。在那之后，最终，第二张牌会被放在 9 之后。第二张牌放在第一张之前或之后的可能性是一样的。这样，虽然9之前的牌可能不是均匀随机的，但9之后的两张牌都会。慢慢地，9 之后均匀随机的牌堆越来越大，直到 9 到达一副牌的顶部，9 均匀随机地插入，此时，一副牌变得均匀随机。

import numpy as np

user = int(input("Number of cards: "))
list1 = []
for i in range(user):
    list1.append(i)
print("Initial: ",list1) 
n = int(input("Number of times to shuffle: "))

def top_to_random(list1):

    if n == 0:
        return null
    else:
        first = list1[0]
        x = np.random.randint(len(list1)+1)
        list1.insert(x, first)
        list1.pop(first)
        print(list1)
        n -= 1
    return top_to_random(list1)

print(top_to_random(list1))

Answer 1

您的函数中不存在变量 'n'。你可以这样做：

def top_to_random(list1):
    n = int(input("Number of times to shuffle: "))

    if n == 0:
        return None
    else:
        first = list1[0]
        x = np.random.randint(len(list1)+1)
        list1.insert(x, first)
        list1.pop(first)
        print(list1)
        n -= 1
    return top_to_random(list1)


print(top_to_random(list1))

或者您可以将变量传递给函数 top_to_random(list1, n)

Answer 2

传递 n 参数可以解决您的问题。

def top_to_random(list1, n):
    if n == 0:
        return 
    else:
        first = list1[0]
        x = np.random.randint(len(list1)+1)
        list1.insert(x, first)
        list1.pop(first)
        print(list1)
        n -= 1
    return top_to_random(list1, n)

print(top_to_random(list1, n))

Python recursion error: UnboundLocalError: local variable 'n' referenced before assignment. Shuffling deck python code

Python recursion error: UnboundLocalError: local variable 'n' referenced before assignment. Shuffling deck python code

python

numpy

discrete-mathematics

montecarlo