파이썬을 사용하여 재귀 지정

Question

재귀를 사용하여 할당 문제가 발생했습니다. Python을 사용하여 재귀를 설정하는 방법에 대해 고민하고 있습니다. 나는 공평한 분배를 할 수있는 가치 목록과 두 명을 가지고있다. 두 사람의 자산의 차이가 동일하면 자산을 첫 번째 사람에게 할당해야합니다.

def Asset_Allocation(person1, person2, allocation, numLoops): 
    '''Recursive Function to Assign Assets to People''' 
    #Value[0] or Value[1:] 
    numLoops += 1 
    print "Number of Loops:", numLoops 
    num_items = len(Value) - len(allocation) 
    d = person1 - person2 
    if num_items == 0: 
     return person1, person2, allocation 
    elif d == 0 and numLoops < len(Value): 
     allocation.append('Chuck') 
     person1 = person1 + Value[numLoops - 1] 
     Asset_Allocation(person1, person2, allocation, numLoops) 
    else:   
     m = (d + Asset_Allocation(person1, person2, Value[1:], numLoops)) 
     a = (d - Asset_Allocation(person1, person2, Value[1:], numLoops)) 
     if m < a: 
      allocation.append('Chuck') 
      person2 = person2 + Value[numLoops - 1] 
     else: 
      allocation.append('Allison')    
      person1 = person1 + Value[numLoops -1] 


    return person1, person2, allocation 

import sys 
sys.setrecursionlimit(2000) 

#Create Tuples of Values  
Value = (2, 1, 3) 

#Variables to Assign People 
Chuck = 0 
Allison = 0 
Allocation = [] 

#Global Variable to track number of Recursive Calls 
NumLoops = 0 

# Call Asset Allocation Function to Solve the Problem 
Chuck, Allison, Allocations = Asset_Allocation(Chuck, Allison, Allocation, NumLoops) 

#Print Results 
print 'Allocations:' 
print Asset[0], Value[0], Allocations[0] 
print Asset[1], Value[1], Allocations[1] 
print Asset[2], Value[2], Allocation 
print 'Allison Total', Allison 
print Allocation 

Answer 1

나는 당신이 차이가있는 경우 "말 귀하의 질문에, 특히 일부를 얻을 수 있는지 확실하지 않습니다 : 나는 재귀의 설정까지 잘못 뭐하는 거지를 살펴보고에 대한 제안을 확인하십시오 두 사람 사이의 자산이 같으면 자산을 첫 번째 사람 "에 할당해야합니다.

제 생각에 당신은 처음 사람이 초과하는 가치를 지니면서 가능한 한 공평하게 2 명 사이에 무언가를 배포하려고합니다.

def assets_allocation(alloc): 

    def sub(alloc, lst1, tot1, lst2, tot2, results, diff): 
     if alloc: # there's more to allocate 
      head, tail = alloc[0], alloc[1:] # split between head and tail 
      # recurse, first giving the value of head to person 1, then to person 2 
      results, diff = sub(tail, lst1+[head], tot1+head, lst2, tot2, results, diff) 
      results, diff = sub(tail, lst1, tot1, lst2+[head], tot2+head, results, diff) 
     else: 
      newdiff = tot1 - tot2 
      if results and newdiff == diff: # same value as previous results, add 
       return results+[(lst1, lst2)], newdiff 
      elif not results or 0 <= newdiff < diff: # new value 
       return [(lst1, lst2)], newdiff 
     return results, diff 

    results, diff = sub(alloc, [], 0, [], 0, [], None) 
    return results 

테스트를 : :이 작동하는 솔루션을 제시하고 싶습니다

>>> assets_allocation((2, 1, 3)) # two results here 
[([2, 1], [3]), 
([3], [2, 1])] 

>>> assets_allocation((2, 1, 4)) # just 1 result 
[([4], 
    [2, 1])]