Question

python

List1=[ ["a", 1], ["b", 3], ["c", 3], ["d", 2], ["e", 1], ["f", 4], ["g", 2]]

1 def function(Letter,List),example, function("c",List) return 3

2 def function(word,List),example, function("a",List) return 1, function("be",List) return 4, function("bee",[b,5],[e,20]) return 45

Dictionary = ["a","bee","ad","ae"]

3 ["a","b","y","e"] return[["a",1],["ae",2],["bee",5]]

4 input a list, find largest value words can spell, return words and value

dont using loop,

using recursion for those code

Answer 1

SOURCE CODE:

*Please follow the comments to better understand the code.

**Please look at the Screenshot below and use this code to copy-paste.

***The code in the below screenshot is neatly indented for better understanding.

# This is the recursive function that calculates the value for a given word or lette
def helper_recursive(s,itemDict):
# It is a letter
if len(s)==1:
return itemDict.get(s[0])
else:
# It is a word.
# So, call it recursively and add the value of first letter
return itemDict.get(s[0]) + helper_recursive(s[1:],itemDict)
  

def function(input_list,List):
max_word = ''
max_value = 0
  
# Convert it to dict for easier access
itemDict = {item[0]: item[1] for item in List}
# print(itemDict)
  
# For each item in the input list, call the recursive function and check for the max values
for item in input_list:
# Get the value for that word/letter
h_value = helper_recursive(item,itemDict)
  
print(item,"has value=>",h_value,'from recursive "helper_recursive" function')
  
# Update the max value
if h_value > max_value:
max_word = item
max_value = h_value
  
# return max word and the value
return max_word, max_value
  
# Test the function
List1=[ ["a", 1], ["b", 3], ["c", 3], ["d", 2], ["e", 1], ["f", 4], ["g", 2] ]
sol = function(["a","bee","ad","ae"],List1)
print('The Maximum word and value are: ',sol)

======================

SCREENSHOT: