汉诺塔c++_第11章樱花树（《C和C++游戏趣味编程》配套教学视频）

weixin_39689347

于 2020-11-26 11:49:27 发布

阅读量950

点赞数

CC 4.0 BY-SA版权

文章标签：汉诺塔c++

本文链接：https://blog.csdn.net/weixin_39689347/article/details/111342099

本篇博客通过C++实现汉诺塔问题，进而引入分形概念，使用递归绘制樱花树。读者将学习如何根据鼠标交互设定树的高度和分散程度，并可选择显示动画效果。教程结合视频讲解和最终代码，提供了一次趣味编程体验。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本章我们将绘制一些漂亮的樱花树，如图所示。鼠标位置设定樱花树的高度和分散程度，鼠标右键点击设置是否显示过程动画，鼠标左键点击开始绘制。

首先学习递归的概念，实现汉诺塔问题的求解；然后学习分形的概念，并利用递归调用绘制一棵分形树；最后修改分形树的生成与绘制参数，实现了随机樱花树的绘制。

知乎视频www.zhihu.com

讲解视频：

知乎视频www.zhihu.com

最终代码：

#include <graphics.h>  
#include <conio.h>
#include <stdio.h>
#include <math.h>
#include <time.h>
#define  PI 3.1415926
#define  WIDTH 800   // 画面宽度
#define  HEIGHT 600  // 画面高度度

float offsetAngle = PI/6; // 左右枝干和父枝干偏离的角度
float shortenRate = 0.65;  // 子枝干比父枝干变短的倍数
int isShowAnimation = 1; // 是否显示树生成的