k数的和有BUG

"""
设计:Python程序设计
作者:初学者
日期:2022年 04月 25日
"""


# 例110    k数的和
#         1.问题描述
#         给定n个不同的正整数,整数k(1<=k<=n)及一个目标数字。
#         在这n个数里面找出看个数,使得这k个数的和等于目标数字。
#         试试找出所有满足要求的方案。
#         2.问题示例
#         输入[1,2,3,4],k=2,目标值为target=5,输出[[1,4],[2,3]]。
#         输入[1,3,4,6],k=3,目标值为target=8,输出[[1,3,4]]。
#         3.代码实现
class Solution:
    def integer_sum(self, A, k, target):
        anslist = []
        self.number(A, k, target, 0, [], anslist)
        return anslist

    def number(self, A, K, target, index, onelist, anslist):
        if target == 0 and k == 0:
            anslist.append(onelist)
            return
        if len(A) == index or target < 0 or k < 0:
            return
        self.number(A, K, target, index + 1, onelist, anslist)
        self.number(A, K - 1, target - A[index], index + 1, onelist + [A[index]], anslist)


# 主函数
if __name__ == '__main__':
    s = Solution()
    A = [1, 2, 3, 4]
    k = 2
    target = 5
    print("输入:A=[1,2,3,4] k=2 target=5")
    print("输出:", s.integer_sum(A, k, target))

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

洪荒宇宙py

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值