金额查错---蓝桥杯练习

一道常见的dfs问题，不过这一次我在Python的值传递和引用传递上犯了错，找了好久才找出bug

题目描述

某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某 1 笔或几笔。如果已知明细账目清单，能通过编程找到漏掉的是哪 1 笔或几笔吗？

如果有多种可能，则输出所有可能的情况。

输入描述
用户输入的第一行是：有错的总金额。

接下来是一个整数 n，表示下面将要输入的明细账目的条数。

再接下来是 n 行整数，分别表示每笔账目的金额。

为了方便，不妨假设所有的金额都是整数；每笔金额不超过 1000，金额的明细条数不超过 100。

输出描述
所有可能漏掉的金额组合。每个情况 1 行。金额按照从小到大排列，中间用空格分开。

输入输出样例
输入

	6
	5
	3
	2
	4
	3
	1

输出

	1 2 4
	1 3 3
	3 4

思路

使用递归深度搜索所有可能组合，如果数字和为错的总金额，则将数组剩下的元素保存

代码

import os
import sys

# 请在此输入您的代码

target=int(input())
n=int(input())

numbers=[]
for i in range(n):
  numbers.append(int(input()))
numbers.sort()
s=[]

def con(numbers,num):
  global target,s
  for i in range(len(numbers)):
    temp=numbers[i]
    del numbers[i]
    a=[]
    for j in numbers:
      a.append(j)
    if temp+num==target and (a not in s):
      s.append(a)
      a=[]
    elif temp+num<target:
      con(numbers,num+temp)
    numbers.insert(i,temp)
    if temp+num>target:
      break
con(numbers,0)
s.sort()
for i in range(len(s)):
  for j in range(len(s[i])):
    print(s[i][j],end=' ')
  print()

编码不易，有帮助的话点个赞支持一下吧~~~