文章目录
 - 一、题目介绍
- 1.1 题目描述
- 1.2 输入描述
- 1.3 输出描述
- 示例1
- 示例2
- 示例3
- 示例4
 
- 二、解题思路
- 三、算法实现
- 四、算法分析
- 五、分步图解
- 六、变体与优化
- 6.1 递归实现
- 6.2 递归算法分析
- 6.3 两种实现对比
 
- 七、应用场景
  
 
一、题目介绍
 
1.1 题目描述
 
今天是圣诞节,牛牛要在圣诞节打印圣诞树送给女朋友,请你帮助他实现梦想。
 
给定整数 n(1≤n≤8),输出对应的圣诞树。
 
圣诞树由叶子部分(三角形层叠结构)和根部分(树干)组成。
 
1.2 输入描述
 
- 一个整数 n表示圣诞树大小
 ( 1 ≤ n ≤ 8 ) (1≤n≤8)