漢諾塔，非遞歸。

yuanchengjun

#include <stdio.h> #include <stdlib.h> typedef struct _HANNO { &nbsp;&nbsp;&nbsp;&nbsp;int n; &nbsp;&nbsp;&nbsp;&nbsp;int from; &nbsp;&nbsp;&nbsp;&nbsp;int to; &nbsp;&nbsp;&nbsp;&nbsp;int temp; } HANNO; void hanno_run(int n, int from, int temp, int to); int main(void) { &nbsp;&nbsp;&nbsp;&nbsp;hanno_run(3, 1, 2, 3); &nbsp;&nbsp;&nbsp;&nbsp;return 0; } void hanno_run(int n, int from, int temp, int to) { &nbsp;&nbsp;&nbsp;&nbsp;int max = n * 2 - 1; &nbsp;&nbsp;&nbsp;&nbsp;HANNO *hanno = (HANNO *)malloc(max * sizeof(HANNO)); &nbsp;&nbsp;&nbsp;&nbsp;HANNO *p = hanno; &nbsp;&nbsp;&nbsp;&nbsp;int count = 0; &nbsp;&nbsp;&nbsp;&nbsp;p->n = n; &nbsp;&nbsp;&nbsp;&nbsp;p->from = from; &nbsp;&nbsp;&nbsp;&nbsp;p->to = to; &nbsp;&nbsp;&nbsp;&nbsp;p->temp = temp; &nbsp;&nbsp;&nbsp;&nbsp;p++; &nbsp;&nbsp;&nbsp;&nbsp;while (p > hanno) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p--; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;from = p->from; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;to = p->to; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;n = p->n; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;temp = p->temp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (1 == n) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;count ++; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("%d -> %d\n", p->from, p->to); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;continue; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p->n = n - 1; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p->from = temp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p->to = to; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p->temp = from; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p++; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p->n = 1; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p->from = from; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p->to = to; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p->temp = temp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p++; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p->n = n - 1; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p->from = from; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p->to = temp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p->temp = to; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p++; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;free(hanno); &nbsp;&nbsp;&nbsp;&nbsp;printf("total %d steps.\n", count); }

anthony1983

有意思

redspider

C 風(fēng)格的 C++

anthony1983

本來就是C， 哪來的C++？