为何循环中组合调用random.randint与random.sample会出现重复输出序列？

核心原因在于Python的random模块是基于状态的伪随机数生成器（PRNG），每次调用随机函数都会修改内部状态，而你的代码逻辑让状态变化依赖于前一次生成的k值，最终导致状态进入循环，k序列也随之重复。

逐次循环的状态变化拆解 #

我们把种子SEED对应的初始PRNG状态记为S0，每次调用随机函数（比如randint、sample内部的随机调用）都会让状态从当前值更新为下一个状态：

1. 第一次循环

   • 执行k = random.randint(1,21)：使用程序启动后的初始PRNG状态生成k₁，状态更新为S_after_rand1。
   • 执行random.seed(SEED)：强制将PRNG状态重置为S0。
   • 执行random.sample(..., k=k₁)：sample为生成k₁个不重复样本，会内部调用k₁次随机数生成逻辑，最终PRNG状态变为S0经过k₁次更新后的状态S_k1。

2. 第二次循环

   • 执行k = random.randint(1,21)：使用状态S_k1生成k₂，状态更新为S_after_rand2。
   • 执行random.seed(SEED)：重置回S0。
   • 执行random.sample(..., k=k₂)：消耗k₂次随机生成步骤，状态变为S0经过k₂次更新后的状态S_k2。

3. 后续循环
   每次循环结束后的PRNG状态S_kn完全由前一次生成的kₙ决定。当某次循环结束后的状态S_kn和之前某一次的状态S_km相同时，下一次生成的k值就会和kₘ相同，进而导致后续状态变化完全重复，k序列也就进入了循环。

对应你的观察验证 #

• 相同SEED和k得到相同s：random.seed(SEED)会重置到固定状态S0，sample从S0开始生成k个样本，结果必然固定，符合预期。
• seed移到循环顶部k恒定：每次循环先重置到S0，randint总是从S0生成k，状态更新路径固定，所以k值不变。
• 注释sample/替换为固定k时k恒定：
  • 注释sample：循环最后会重置到S0，后续每次randint都基于S0生成k，结果固定。
  • 传入固定k=5：每次sample消耗固定5次随机步骤，循环结束后状态固定为S0经过5次更新后的状态，下一次randint基于该固定状态生成k，结果恒定。

总结 #

你的代码逻辑让PRNG的状态变化形成了依赖于前次输出的闭环：前一次生成的k决定了本次循环结束后的状态，而这个状态又决定了下一次生成的k。当状态出现重复时，k的序列就进入循环，循环长度由种子SEED决定——不同种子对应的初始状态S0不同，状态循环的周期也不同。

内容的提问来源于stack exchange，提问作者Clang