ECE220生存指南[03]MP8: 递归函数实现油漆桶问题，Flood Fill with Recursion

算法旅人

2021年11月20日

本周的MP依然是填写部分函数的形式——不得不说这种写部分子函数的MP确实很适合用于练习编写特定代码。同时，这个形式可以保证高度的独一无二性，上网查也找不到直接对应的答案。

练习的内容在于使用递归函数，实现类似画图工具中的油漆桶填充工具。

一共要写4+3个不同的填充函数及相应辅助函数。

经典的多层调用了，这里贴一下课件上对递归函数的基本描述：

分为三部分：

void recursion()

{

1，检查递归结束条件// Most important

2，处理statements;

3，调用自身recursion(); /* 函数调用自身 */

花费大量时间精力，在几度疲乏的状态下超时写完MP8后，发现其实它并不难，难在追随最开始的思路和对题意&已给数据结构的理解。例如，uint_8 的inRed, inGreen, inBlue 是主程序编译后生成的图片全像素点RGB数据集，以row-major的一维数组形式存在。因为RGB当中，色彩变化梯度为0-255，而2^8 == 256,故uint_8恰好可以表示我们需要的三种颜色通道数据。最开始我误会了题意，把他们合成在一起成与white==0xFFFFFF 比较，但其实这不但多此一举，还会增大迭代的计算量。

然后另外一个重要的问题在于，我没有第一段就设置结束判断条件，其实这正是recursive function 最重要的地方：首先检测是否需要退出，便可以极大简化计算量（以免生成过多不需要的数组和变量），而stop是当然可以使用return 的！！！！！

  由于对问题分析不清楚就匆匆执行，我形成了如下滑稽的场面(嗐，主要还是赶ddl脑子不清楚了)

无论如何，这的确是一次不错的，值得思考的MP作业，下周要写传说很久的大魔王MP9了，加油！