<分区> 分区>
我的导师给了我一组问题,让我们思考递归。在其中一个中,我们得到了一个值(邮资成本)和可用邮票面额的列表。该练习涉及编写一个递归函数,该函数返回最小长度的邮票列表,其总数等于邮资的值(value)总和。
解决这个问题的正确方法是让一个程序比较每一种可能性并返回长度最小的那个吗?如果是这种情况,我不确定如何为它编写程序,更不用说使用递归的程序了,因为我对 python 和一般编程都不熟悉。根据导师提供的提示,我想到了这样的事情:
stampList=[1,4,7]
postage=10
def pickStamps(postage):
if postage==0: #base case 1
return ""
if postage<0: #base case 2
return none
else:
x=postage
for i in range(len(stampList)-1):
x=x-stampList[i]
return pickStamps(x)
我试图让 python 从邮资的值(value)开始,并减去每个面额的组合以达到零,但我不确定如何将每种可能性放入列表中。问题中建议编写另一个函数,该函数接受一个列表列表的参数并返回该列表中最小长度元素的索引可能是明智的,但我不确定如何实现它。有人可以告诉我如何编写这样的代码或解释解决此类问题的最佳方法吗?谢谢!
