连通域的递归填充算法

在对计算机光栅图的处理中,常遇到需对图形进行内部和边界的填充,以此增强图形的立体感或使轮廓清晰。本文针对八连通域的情况,采用递归填充算法,分别给出了内部域和边界域的C代码。     

浅论光栅显示器图形填充算法应用的改进

图形填充技术是图形处理中重要的技术,其相关算法及效率的研究是本领域的热点问题,讨论几种主要的基于光栅显示器的填充算法,并提出了一种对扫描线填充算法的改进。     

递归算法的非递归实现

递归算法结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低。因此,有时需要把递归算法转换成非递归算法。本文给出几种递归算法的特点及相应非递归算法实现的方法。     

递归算法的非递归技术

本文分析了程序设计中递归算法执行速度慢的原因,提出了递归算法的非递归技术,此法计算速度很快,通用性较强,可用于改造一切使用递归方法设计的程序。     

从递归算法到非递归的变换

探讨了实现递归算法替换非递归算法的多种方法。对于那些不支持递归的程序设计语言（如Fortran语言），通过采用这些方法，不仅为递归问题的非递归化找到了一些有效的解决途径。而且提高了程序的执行效率。     

汉诺塔问题递归算法与非递归算法比较

汉诺塔问题是一个古典数学问题,对于给定的盘子数量及每步移动盘子次序是确定的。因此,只要能够确定盘子移动的规则,就可以通过计算机程序加以实现。递归算法虽然代码简单,但对于初学者而言,理解其内涵存在困难,且算法执行效率不高。提出一种基于非递归思想的移动方向判断算法解决汉诺塔问题,通过与递归算法执行时间比较,提出的判断移动方向算法执行效率更高,且算法思想相对更简单、更容易理解。     

一个高效的封闭图形区域填充的算法

讨论了封闭图形区域填充的算法,给出了一个高效非递归算法的C程序.     

递归算法的非递归化策略

本文从递归算法的外在形式出发,将递归算法划分为三种情形,依递归算法的执行情况,得出递归算法的非递归化的策略:递归调用在算法尾部(返回语句除外)的情形,从上而下地递归到底,找到递归的终止条件,然后从下而上地用循环实现递归算法的非递归化;递归调用在中间时,依递归算法的执行情况,利用堆栈进行现场的保护与恢复,从而实现递归算法的非递归化;递归调用在中间的特殊情形,依递归算法的执行,将其转化为递归调用在尾部的情形。     

区域填充算法的研究

区域填充算法是计算机图形学的一个重要研究课题.传统的区域填充算法存在填充结果不完备及算法效率不高的问题,在分析了两种传统区域填充算法的原理的基础上,详细阐述了四种改进的区域填充算法,并对算法的效率性能进行比较分析,最后指明了区域填充算法未来的研究热点.     

描述递归算法的有效工具——递归树

通过分析具体问题,抓住扩展条件和回溯条件两个关键点,画出递归树,由递归树写出相应的递归算法。     

程序设计算法探讨——递归调用与非递归调用

递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰,但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。     

程序设计算法探讨——递归调用与非递归调用

递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰．但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。     

递归算法在程序设计中的应用

递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合，但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中，递归有多个应用，对于满足特定条件的某些问题，恰当地使用递归算法能使程序简捷、清晰易读，其结构也比较简练。     

描述递归算法的有效工具──递归树

通过分析具体问题,抓住扩展条件和回溯条件两个关键点,画出递归树,由递归树写出相应的递归算法．     

递归算法在VB程序设计中的实现

递归是计算机科学的一个重要概念,递归算法是程序设计中经常采用和有效的编程方法。用递归设计的程序结构比较简洁和清晰,但递归算法是较难理解和掌握的,因此,对递归算法的概念及结构进行深入分析,给出递归算法的设计方法,并通过对递归算法的内部实现过程的描述,可以帮助学生正确理解和应用递归算法解决实际问题。     

递归算法在程序设计中的应用

递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合,但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中,递归有多个应用,对于满足特定条件的某些问题,恰当地使用递归算法能使程序简捷、清晰易读,其结构也比较简练。     

树型结构在递归算法中的应用

本文以计算依赖图为分析工具，分析了递归算法的执行过程。     

多边形图形的环状扫描线种子填充算法

递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈.     

递归算法的非递规实现

本文详细阐明递规算法的实质,给出一种递归算法向非递归算法转化的基本思路。