【华为od机试】python叠积木

叠积木是一个经典的游戏，目的是通过叠放不同形状的木块，以构建一个稳定的结构。在Python中，我们可以使用递归函数来模拟叠积木的过程。

首先，我们需要定义一个叠积木的函数。这个函数需要接收两个参数，一个是当前叠积木的高度，另一个是当前可供选择的木块列表。函数的作用是将所有可能的叠积木的组合都打印出来。

接下来，我们需要遍历可供选择的木块列表。对于每一个木块，我们都需要将其放置在当前叠积木的上方，并调用递归函数来继续叠下一个木块。在递归函数中，我们将传入更新后的高度和新的木块列表。

递归函数的终止条件是当高度达到一个预设值时，我们将叠积木的组合打印出来。

下面是一个基本的代码示例：

def stack_blocks(height, blocks):
    if height == 0:
        print(blocks)
    else:
        for block in blocks:
            new_height = height - 1
            new_blocks = blocks.copy()
            new_blocks.remove(block)
            stack_blocks(new_height, new_blocks)

# 测试
height = 3
blocks = ['A', 'B', 'C']
stack_blocks(height, blocks)

上面的代码会输出所有可能的叠积木组合，例如：['A', 'A', 'A']、['A', 'A', 'B']、['A', 'A', 'C']、['A', 'B', 'A']等。这里只是一个简单的示例，实际上我们可以根据需求进行适当的优化，以提高程序的效率。

通过这样一个递归函数，我们可以模拟叠积木的过程，通过不同的木块组合构建稳定的结构。这个问题也可以引导我们思考递归的应用场景和技巧。