深度搜索应用之黑白图像(非递归)

深度搜索应用之黑白图像(非递归)

前言：

　　使用深度搜索，有两个方法：递归，栈。本质是栈。

　　递归有一个缺陷，栈溢出。栈有一个缺陷,程序相对递归更复杂。

练习题：

　　输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。（题意是让求连在一起的块有几个，图见书本）

使用递归求解：

使用栈求解：

参考资料：