在纯windows API中实现关于汉诺塔的问题。高分求教

[liuchang2859]

请问高手有没有可能将WM_TIMER和汉诺塔的自动显示结合在一起。
我的想法是，每接受一次记时器消息，显示一幅汉诺塔移动的图，就是说通过WM_TIMER自动显示汉诺塔的移动过程。但是实现汉诺塔的函数是递归的，我需要可以让用户有权利选择几个片子（盘子）。这就有可能需要将递归函数和消息结合在一起。该怎么办呢？？？

[liuchang2859]

up

[hwndhwnd]

比较有挑战性。

[liuchang2859]

我怀疑也许不可能实现

[zjjemail]

加终止条件!

[坐着等天亮]

先把移动的顺序算出来放在一个数组里面，然后用WM_TIMER的消息一个一个的移。
不过这样不适合比较多的汉诺塔移动（一多的话移动步骤太多，数组太大）

或者用两个线程，一个显示，一个计算。

[坐着等天亮]

关键是两个线程的同步，应该怎么做呢？我不太懂。

[坐着等天亮]

例如

void hano(int level, char from, char to, char temp)
{
if (level>0) {
hano(level-1, from, temp, to); /* move n-1 to temp */
send_move_signal(from, to); /* 给UI线程送信号 最后一个盘的移动 */
wait_ui_signal(); /* 等待UI完成绘图，需要下一个数据的信号 */
hano(level-1, temp, to, from); /* move n-1 to to */
}
}


/*********************/
在UI线程里面就是创建一个thread,调用hano函数，
等待hano发的move_signal并做标记以便在WM_TIMER消息来的时候决定是否绘图。
在绘图后，清空标记，给hano发消息，hano从等待中退出，计算下一个。

但是信号怎么用我就不知道了

[菜牛]

在递归函数里面，直接画图。如果先绘图太快，加延时。