如何在制作配方（python）中找到最基本的材料？

Question

所以我一直在网上搜索，试图帮助与上述问题，但我似乎找不到一个来源，以帮助我完成这个项目。你知道吗

基本上，我想取一个我指定的项目（比如床），然后让代码找到制作项目所需的最基本的材料。一张床需要3块羊毛和3块木板。每根羊毛需要4根细绳（一种基本材料），每4块木板可以由1根木材（另一种基本材料）制成。因此，代码将返回：

12弦和1木工艺所需。你知道吗

我以为我可以让类来组织项目，但发现我无法访问其他类的食谱列表：

class bed:

    class wool:
        id=1
        def getId(self):
            print(self.id)
        name="wool"
        def getName(self):
            print(self.name)
        recipe= [{"amt":4,"items":"string"}]
        def getRecipe(self):
            print(str(self.recipe[0]["amt"])+" of "+str(self.recipe[0]["items"]))

每样东西都是这样的。我知道我需要做一个object来实际使用这些东西，但是我不知道如何追溯到配方，直到我得到绝对的基本材料。你知道吗

我还试着做了一本小字典：

items=[{"uid":0,"name":"bed","recipe":}]

但是我在想怎么说3块木板时遇到了问题。接下来的问题是再次尝试寻找最基本的材料。你知道吗

一般来说，我对python/代码还比较陌生，我一直在通过做一些突然出现在我脑海中的随机项目来自学，如果我的方法或逻辑看起来很奇怪，那么很抱歉。任何帮助都将不胜感激！你知道吗

编辑：抱歉之前没有缩进，这是我的第一篇帖子

Answer 1

或者另一个解决方案，你从一本字典开始 定义您的食谱：

import math

recipes = {
    'bed': (
        ('wool', 3),
        ('plank', 3),
    ),
    'wool': (
        ('string', 4),
    ),
    'plank': (
        ('wood', 0.25),
    ),
    'wood': (),
    'string': (),
}

然后使用递归函数将项解析为 组成成分：

def _resolve(thing, count=1):
    recipe = []

    if not recipes[thing]:
        recipe.append((thing, count))
    else:
        for comp, req in recipes[thing]:
            recipe.extend(_resolve(comp, req*count))

    return recipe


def resolve(thing):
    '''This is a convenience function that takes carea of rounding
    up fractional amounts to integer values (so if your recipe
    only takes 0.75 wood, this will transform that to 1 wood,
    because you can't use fractional amounts of things).'''
    return [(item, int(math.ceil(count)))
            for item, count in _resolve(thing, 1)]

函数的行为如下：

>>> resolve('string')
[('string', 1)]
>>> resolve('wood')
[('wood', 1)]
>>> resolve('plank')
[('wood', 1)]
>>> resolve('wool')
[('string', 4)]
>>> resolve('bed')
[('string', 12), ('wood', 1)]

打印内容：

>>> for item, count in resolve('bed'):
...     print('{} = {}'.format(item, count))
...
string = 12
wood = 1
>>>