Encuentra el recuento de ingredientes crudos usando Recursion en Python

Primero, cómo hacer un seguimiento del recuento de los ingredientes necesarios, por ejemplo quadruple_axe necesita 4 palos en total.

Su instinto de usar un diccionario para reunir los recuentos de ingredientes es bueno:

dict2={}
#define empty dictionary to store count of raw ingredients

Pero, por favor, coloque el comentario antes en la línea sobre la que comenta, no después.

Segundo, ¿cuándo dejamos de recurrir, es decir, cuál es el caso base aquí?

Manejas directamente las materias primas, recurres en recetas secundarias. Por lo tanto, la reclusión se detiene naturalmente cuando ha agotado todas las recetas secundarias; no tiene que probarla explícitamente.

Le recomiendo que deje de pensar en términos de dict1 y dict2, así como i, j y k y programe en el idioma del problema. También le sugiero que use un defaultdict para recopilar su lista final de ingredientes crudos, convirtiéndola en un dict genérico al final si siente la necesidad. Pero esto es opcional y simplemente simplifica el código:

from collections import defaultdict

recipes = {
    'axe': {'stick': 1, 'rock': 1, 'tape': 1},
    'double_axe': {'axe': 2, 'tape': 1},
    'quadruple_axe': {'double_axe': 2, 'tape': 1, 'rock': 2}
}

raw_ingredients = {'rock', 'stick', 'tape'}

def count_raw_ingredients(recipe):
    ingredients = defaultdict(int)

    for ingredient, amount in recipes[recipe].items():
        if ingredient in raw_ingredients:
            ingredients[ingredient] += amount
        else:
            for subingredient, subamount in count_raw_ingredients(ingredient).items():
                ingredients[subingredient] += amount * subamount

    return dict(ingredients)

print(count_raw_ingredients('quadruple_axe'))

SALIDA

> python3 test.py
{'stick': 4, 'rock': 6, 'tape': 7}
>