mfc实现汉诺塔递归

mfc实现汉诺塔递归 1、编程要求 1)刚开始时,缺省三根针,三(多)层金盘位于第一根针上。 2)按“开始”菜单演示汉诺塔移动过程,按“结束”菜单结束汉诺塔演示过程。 3)在客户区正确显示当前移动图示过程。 4)在客户区正确显示当前移动总次数、各金盘的移动次数和各针上发生的移动次数。 5)按“单步演示”菜单打勾来一步一步查看过程。“单步演示”菜单不打勾时表示是自动演示(每次移动间隔1s)。“单步演示”菜单每次一次,三根针状态复位。 2、要点分析 本题主要涉及到的知识点有:鼠标消息、菜单、定时器。同时也需要有部分画笔/画刷使用,显示文字等工作,难度适中。 该题的难点在于数据结构和移动算法,涉及