我遇到了以下问题，
2 名玩家玩游戏。在每一回合中，两名玩家都会获得 -x 到 +x 范围内的分数（均包括在内）。玩家 1 从分数 p1 开始，玩家 2 从分数 p2 开始。如果他们总共玩了 k 回合，请找出玩家 1 赢得游戏的方式的总数，即在 k 回合结束时，玩家 1 的得分比玩家 2 的多。
所以简而言之，我的理解是，我们需要找到 player1 和 player2 组合点的总数，使得（玩家 1 的点集总和）-（玩家 2 的点集总和）> = p2- p1+1
我不确定如何解决这个问题。请提出一种方法。提前致谢。
【问题讨论】：
标签： algorithm
递归地解决这个问题。使用您的变量，让我们看一下案例：让
score_range = [-x : x]
调用函数win_count
基本情况，k==1
如果k == 1，还需要转一圈。分数差是p2-p1。如果玩家 2 在本轮中得分 n2 分，则玩家 1 需要在本轮中至少获得 (p2 + n2) - p1 + 1 分。现在，p1, p2 in score_range 可以使用多少种组合？您可以直接从给定的整数中计算出来。
将该计数作为函数值返回。
递归情况，k > 1
浏览本轮所有可能的分数。重复计算剩余游戏的可能性。
count = 0
for n1 in score_range
for n2 in score_range
count += win_count(p1+n1, p2+n2, k-1, x)
你能从那里拿走吗？
【讨论】：
@memoize 装饰器（您可以查找包）。该函数有四个参数，但其中一个是常量，因此将有三个用于记忆的活动键：p1, p2, k。