किसी दिए गए नंबर

Question

पर संख्याओं की एक सरणी बनाना, मैं अपने कुछ रसायन गृहकार्य के लिए कुछ त्वरित और गंदे स्क्रिप्ट पर काम कर रहा हूं, और उनमें से एक निरंतर लंबाई की सूचियों के माध्यम से पुनरावृत्त करता है जहां सभी तत्व योग होते हैं एक स्थिर निरंतर। प्रत्येक के लिए, मैं जांचता हूं कि क्या वे कुछ अतिरिक्त मानदंडों को पूरा करते हैं और उन्हें किसी अन्य सूची में ले जाते हैं।

मैं योग मानदंडों को पूरा करने के लिए एक तरीका खोज निकाला है, लेकिन यह खराब लग रहा है, और मैं क्या यहां पढ़ाने योग्य पल के कुछ प्रकार है यकीन है:

# iterate through all 11-element lists where the elements sum to 8. 
for a in range(8+1): 
for b in range(8-a+1): 
    for c in range(8-a-b+1): 
    for d in range(8-a-b-c+1): 
    for e in range(8-a-b-c-d+1): 
    for f in range(8-a-b-c-d-e+1): 
     for g in range(8-a-b-c-d-e-f+1): 
     for h in range(8-a-b-c-d-e-f-g+1): 
     for i in range(8-a-b-c-d-e-f-g-h+1): 
     for j in range(8-a-b-c-d-e-f-g-h-i+1): 
      k = 8-(a+b+c+d+e+f+g+h+i+j) 
      x = [a,b,c,d,e,f,g,h,i,j,k] 
      # see if x works for what I want 

Answer 1

यहां एक पुनरावर्ती जनरेटर है जो लिक्सिकोग्राफिक आदेश में सूचियां उत्पन्न करता है। exact को True छोड़कर अनुरोधित परिणाम देता है जहां प्रत्येक राशि == सीमा; exact से = योग < = सीमा के साथ सभी सूचियों को सेट करता है। आवर्ती मध्यवर्ती परिणामों का उत्पादन करने के लिए इस विकल्प का लाभ उठाता है।

def lists_with_sum(length, limit, exact=True): 
    if length: 
     for l in lists_with_sum(length-1, limit, False): 
      gap = limit-sum(l) 
      for i in range(gap if exact else 0, gap+1): 
       yield l + [i] 
    else: 
     yield [] 

Answer 2

जेनेरिक, पुनरावर्ती समाधान:

def get_lists_with_sum(length, my_sum): 
    if my_sum == 0: 
     return [[0 for _ in range(length)]] 

    if not length: 
     return [[]] 
    elif length == 1: 
     return [[my_sum]] 
    else: 
     lists = [] 
     for i in range(my_sum+1): 
      rest = my_sum - i 
      sublists = get_lists_with_sum(length-1, rest) 
      for sl in sublists: 
       sl.insert(0, i) 
       lists.append(sl) 

    return lists 

print get_lists_with_sum(11, 8)