Logo
Home Study Material Contact Search
AI Chat FREE
  1. computer science
  2. programming
  3. python3 *use recursion* write a function called sm

Python3 *Use Recursion* Write a function called smallest_sum(A,L) where A is the value and L is a...

50.1K

Verified Solution

Question

Programming

Python3 *Use Recursion*

Write a function called smallest_sum(A,L) where A is the valueand L is a list of ints.

smallest_sum should return the length of the smallestcombinations of L that add up to A

if there are no possible combinations then float(\"inf\") isreturned.

Examples

smallest_sum(5, [2, 3]) == 2

smallest_sum(313, [7, 24, 42]) == 10

smallest_sum(13, [8, 3, 9, 6]) == float(‘‘inf’’)

No Loops and map/reduce functions are allowed

Answer & Explanation Solved by verified expert
4.5 Ratings (877 Votes)
python code with explanation in comments code to copy This recursive function looks for all possible combinations from the list L which can make up to A The parameters curpos represents the current element we are going to add or not add cursum represents the current sum after adding    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Q

Find a particular solution of the given differential equation. Use a CAS as an aid in...

Advance Math
Q

Give an example of someone you've tried to influence lately. Was it an upward, downward, or...

General Management
Q

2. The following data from the just completed year are taken from the accounting records of...

Accounting
Q

9 In the diagram shown a point object O has been placed on the axis...

Physics
Q

18 BF is a median of ABEC If EC 15 find FC F5 H 10...

Geometry
Q

Evaluate dA where D is the shaded part inside the semicircle of radius 2 in...

Calculus
Q

Portsmouth Company makes upholstered furniture. Its only variable cost is direct materials. The...

Accounting
Q

Jackson company had a net increase in cash from operating activities of $9100 and a...

Accounting
Q

Sale of Equipment Equipment was acquired at the beginning of the year at...

Accounting
Q

Averye check for 518.000 with a note avologinive for the tase paynient. Rasd the necherenters...

Accounting
Q

Flight Caf is a company that prepares in-flight meals for airlines in its kitchen located...

Accounting
Q

3 of 5 (1 complete) ollowing data on December 31, Year 1 (end of the...

Accounting