C++ 汉诺塔

// n-1个盘子用C中转到B
// 把最后一个盘子放到C
// n-1个盘子用A中转到C
void hanota(int n,char A, char B, char C) {
	if (n > 0) {
		hanota(n - 1, A, C, B);
		std::cout << n << " " << A << " >> " << C << std::endl;
		hanota(n - 1, B, A, C);
	}
}

首先，要忽略三个柱子内部的顺序关系，可以并排放，也可以三角形放，无所谓。
它们是由关系组成的，
参数中的A、B、C分别表示（起点，中转点，终点）

非递归写法

状态机模型

前置：C语言知识

在C语言中，#define call(…)中的省略号(…)表示可变参数，也叫可变数量的参数，可以接受不确定数量的参数。这些参数可以是不同类型和数目的值，可以在宏调用时以逗号分隔的方式传递给宏。由于该宏中使用了可变参数，所以可以在代码中多次调用该宏，每次传入不同数量的参数。这样可以实现更灵活的代码编写方式。在宏定义中，可变参数通过使用__VA_ARGS__来表示，并与#define配合使用，用于定义一个带有可变数量参数的宏，可以用类似函数调用的方式来使用。

typedef struct{
    int pc,n;
    char from, to, via;
} Frame;

#define call(...) ({*(++top) = (Frame) { .pc = 0 , __VA_ARGS__ };})
#define ret() ({top--;})
#define goto(loc) ({f->pc = (loc) - 1;})
void hanoi(int n,char from,char to,char via){
    Frame stk[64], *top = stk - 1;
    call(n,from,to,via);
    for(Frame *f; (f = top) >= stk; f->pc++){
        switch(f->pc){
            case 0:if (f->n == 1){printf("%c -> %c\n",f->from,f->to);
            goto(4);
            }break;
            case 1:call(f->n - 1,f->from,f->via,f->to);break;
            case 2:call(1,f->from,f->to,f->via);break;
            case 3:call(f->n - 1,f->via,f->to,f->from);break;
            case 4:ret();
            //default:assert(0);
        }
    }
}

void main(){
    hanoi(3,'A','B','C');
}