我的代码抛出递归错误。有人能解释一下我的递归基代码有什么问题吗？

Question

我正在确定最低付款额，以确保12个月后债务全部清偿

未付的贷方余额每月按（a/12）%

我刚开始学习递归，不明白为什么我的递归基代码是错误的。控制台抛出递归错误。这是部分代码。你知道吗

#minPayment (3329,0.2)

def minPayment (cb, a):

'''
cb = initial credit balance
a = annual interest (in decimals)
'''

  x = 0
  unpaid = cb-x
  inc = (cb-x)*(a/12)

  def mintha (x):
     totalPay = unpaid + inc

     if (12*x - totalPay) >= 0:
         return x

     else:
         totalPay = unpaid + inc
         return mintha (x+10) 


 return mintha (x)

预期结果=310
实际结果=290

Answer 1

如果不知道所有变量都有什么值，就很难看到发生了什么，但我可以这么说：

1. 看起来最底层的return mintha(x)永远不会到达，因为上面if/else中的每个子句都会返回一些内容。

2. 以return totalPay and mintha (x+10)结尾的else子句的行为稍微不直观。正如@MichaelVeksler在上面指出的，如果totalPay为假（即0），则返回mintha(x+10)，否则返回totalPay。

因此，您编写的函数return if/else逻辑如下：

if (12*x - totalPay) >= 0:
    return x
else:
    if totalPay == 0:
        return totalPay
    else:
        return mintha (x+10) # recurse

我将仔细检查条件if (12*x - totalPay) >= 0:，并确保它最终将计算为true，因为这将使您脱离无限递归。（这似乎永远不会成为事实，因为totalPay增加了[也许？]每一个totalPay = unpaid + inc语句。）

另一种打破无限递归的方法是如果totalPay是0，但我不确定这是什么意思。你知道吗

Note: This answer does not speak to issues with the code producing a meaningful answer, it just tries to explain why infinite recursion is happening.