如果硬币被抛n次，如何找到样本空间（所有可能的结果）

Question

列个清单：

lst=["head","tail"]

如果抛硬币两次，样本空间为：

["H","H"]
["H","T"]
["T","H"]
["T","T"]

但是如果硬币抛了n次，如何得到样本空间呢？

在我看来，递归可以完成任务，但我无法实现这里的逻辑。

救命！

我能理解Python和C。

谢谢！

# for coin tossed 2 times:

lst = ['h','t']

for i in range(len(lst)):
    for j in range(len(lst)):
        print(f"[{lst[i]}, {lst[j]}]")

输出：

[h, h]
[h, t]
[t, h]
[t, t]

Answer 1

你说递归是解决这个问题的好方法，这是完全正确的。您需要创建一个递归函数来跟踪当前的抛硬币组合，并在抛硬币次数减少一次时调用自身，直到抛硬币次数达到零为止。