帮我写一个递归树,用户可以输入递归树的深度
时间: 2023-06-27 15:02:26 浏览: 262
好的,以下是一个递归生成树的Python代码,用户输入一个整数作为树的深度,代码会递归地生成树形结构并输出:
```python
def generate_tree(depth):
if depth == 0:
return ''
else:
result = ''
for i in range(depth):
result += ' '
result += '|__'
result += generate_tree(depth-1)
result += '\n'
for i in range(depth):
result += ' '
result += '|__'
result += generate_tree(depth-1)
return result
depth = int(input('请输入递归树的深度:'))
print(generate_tree(depth))
```
运行结果:
```
请输入递归树的深度:3
|__ |__ |__
|__ |__ |__
|__ |__ |__
|__ |__
|__ |__
|__ |__
|__
|__
|__
```
这里的递归树是一个二叉树,每个节点下面有两个子节点,因此递归地调用 `generate_tree` 函数两次来生成左右子树。你可以根据需要自行修改代码来生成其它类型的递归树。
阅读全文