数组中任选值相加得到目标值

#File Name : 任意数组中的数加出目标值.py

#给定一个数组，和一个数aim ，任意选择arr中的数字
# 不重复选择，相加 若可以等于aim 则返回true

def process(arr,i,sum,aim):
    # arr 数组
    #  i 当前位置 数组的数的位置
    #  sum 当前的和  要之前的数和不要之前的数的和是不一样的
    # aim 固定得数
    if i==len(arr):
        return sum==aim
    return process(arr,i+1,sum,aim) or process(arr,i+1,sum+arr[i],aim)

arr = [3,2,7,13]
aim = 9

print(process(arr,0,0,aim))