电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2014年
15期
8-10,14
,共4页
汉诺塔%递归%图形%C++
漢諾塔%遞歸%圖形%C++
한낙탑%체귀%도형%C++
Hanoi Tower%recursion%graphics%C++
经典的汉诺塔问题的求解主要是采用递归算法来实现。但是在不同的语言开发环境下,其求解过程主要是以控制台模式的字符方式来显示算法的运算结果。基于控制台模式下移动汉诺塔的运算结果虽然正确,但存在感观上不直观的原因,文中提出了在图形环境中显示移动汉诺塔运算结果的观点,采用了面向对象的程序设计思想和传统的递归程序设计方法,结合图形环境中相关的绘图知识,使移动汉诺塔的运算过程更形象、更直观,达到了更好的可视化演示效果。
經典的漢諾塔問題的求解主要是採用遞歸算法來實現。但是在不同的語言開髮環境下,其求解過程主要是以控製檯模式的字符方式來顯示算法的運算結果。基于控製檯模式下移動漢諾塔的運算結果雖然正確,但存在感觀上不直觀的原因,文中提齣瞭在圖形環境中顯示移動漢諾塔運算結果的觀點,採用瞭麵嚮對象的程序設計思想和傳統的遞歸程序設計方法,結閤圖形環境中相關的繪圖知識,使移動漢諾塔的運算過程更形象、更直觀,達到瞭更好的可視化縯示效果。
경전적한낙탑문제적구해주요시채용체귀산법래실현。단시재불동적어언개발배경하,기구해과정주요시이공제태모식적자부방식래현시산법적운산결과。기우공제태모식하이동한낙탑적운산결과수연정학,단존재감관상불직관적원인,문중제출료재도형배경중현시이동한낙탑운산결과적관점,채용료면향대상적정서설계사상화전통적체귀정서설계방법,결합도형배경중상관적회도지식,사이동한낙탑적운산과정경형상、경직관,체도료경호적가시화연시효과。
The methods for solving the classical problem on Hanoi Tower is mainly used to adopt recursive algorithm at present.However,in different development environments,its solving process is to display operating results mainly based on the character mode in console mode.In console mode, although the operating result of moving Hanoi Tower is correct,it is not intuitive. This article presents the view of displaying the operating results in graphical environment , adopt object-oriented programming concepts and traditional recursive programming method, combine related drawing knowledge of graphical environment.It makes the operating process more vivid, more intuitive,and achieves a better visual demonstration effect.