用Python递归算法求解货物运输方案数

假设有N吨货物需要运输，三种不同载重的小型、中型、大型货车可供选择，分别载重1吨、2吨和3吨。每天只能发一车货，求将所有货物发完的方案总数（发车顺序不同视为不同方案，例如: N=10时[1,2,3,3 1]和[1,2,1,3,3]视为不同方案）。

可以使用递归来解决这个问题。首先定义一个递归函数，函数的输入参数为剩余物质的重量和已经选择的方案列表。函数的返回值为所有可能的方案数。

具体步骤如下：

如果剩余物质的重量为0，则说明已经将所有货物发完，返回1表示找到一种方案。
如果剩余物质的重量小于0，则说明当前方案不可行，返回0表示找不到方案。
对于剩余物质的重量，有三种选择：选择小型货车、中型货车或大型货车。对于每种选择，递归调用函数，并将剩余物质的重量减去相应的载重，并将选择添加到方案列表中。
将所有选择的方案数求和，返回结果。

下面是使用递归来实现的代码：

def transport(N, choices):
    if N == 0:
        return 1
    elif N < 0:
        return 0
    
    count = 0
    for choice in choices:
        count += transport(N - choice, choices)
    
    return count

N = 10
choices = [1, 2, 3]
count = transport(N, choices)
print(count)

上述代码中，N为总共的物质重量，choices为选择的载重列表。在这个例子中，choices为[1, 2, 3]，分别表示小型货车、中型货车和大型货车的载重。最后输出的count即为总共的方案数。