用递归技术解决采用回溯法求解的问题  

Solving a tracing problem by recursion program

作　　者：郭玢[1] 

机构地区：[1]抚顺师范高等专科学校,辽宁抚顺113006

出　　处：《沈阳教育学院学报》2002年第2期98-100,共3页Journal of Shenyang College of Education

摘　　要：由于递归程序具有结构简洁、清晰易读的特点 ,因而被作为程序设计的一种重要手段广泛采用。本文讨论了采用回溯法求解的问题设计递归算法程序的方法 ,通过实例介绍了可递归处理的条件 ,回溯法的基本特征 ,以及回溯法的可递归性。Recursion is widely used for program design,because it has a simple structure and can be understood easily.This paper mainly discusses how to solve a tracing problem by designing an appropriate recursion program.Furthermore,by introducing a example,the paper generalizes the characteristics of tracing problems and the specific conditions under which tracing problems can be solved by recursion program.

关 键 词：递归技术 回溯法 程序设计 边界值 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]