递归调用和Gray码生成的双递归设计.pdfVIP

第8卷第4期 N o .4 Vo l. 8 2007年 12 月 # Jtournl4alofiqShan-WghLaiBi%usine*ssSIhokol D e . 2 0 0 7 操【作实务】 递归调用和Gr ay码生成的双递归设计 张文龙’ 黄振华2 ( 上海商学院 计算机与电子工程学院，中国 上海 200235) 摘 要: 从教学要求出发，有意地将迭代、递推和递归的概念加 以区分并用实例解释 了迭代、递推和递归之间的关 系。用实例以不同于常用教科书中所用的图示方式解释 了单递归和双递归与输 出的关系，并构思 了如何 以双递归方式设 计Gray码生成函数。实践表明，本文所述的教学方法能使学生更快更好地理解并掌握递归调用设计的要点和技巧。 关键字: