找零钱算法问题

2024-12-29 23:54:29
推荐回答(1个)
回答1:

最先用1个25分,然后递归求剩余 50-25=25 能不能用 5个10分,0个5分,4个1分 找零,如果能,则返回结果,如果不能则用0个25,然后递归求剩余 50-0=50 能不能用 5个10分,0个5分,4个1分 找零。