九连环 C语言递归代码

两年前玩九连环时候写的，想清一下硬盘删些东西。

实际上九连环的装和卸都是递归操作：

1.第一个环可以自由装/卸

2.第i（i>1&&i<10）个环需要第i-1个环的辅助才能完成装/卸，且需要第1个到第i-2个环均处于已拆卸状态。

假如现在想卸下第7个环，那么需要保证第六个环处于未拆卸状态，并且需要已经卸下了第1到第5个环，然后用第6个环卸下第7环。之后你会发现：咦TMD第6个怎么没卸下来。想卸下第6个又需要装上第5个，再保证第1个到第4个环已拆卸。。。

C代码：

int shangmian[10];//环的状态，1表示未拆卸
int step = 0;
void zhuang(int n);

void xie(int n) {
	if (n == 1) { printf("第%d步：卸掉--> %d\n", step++, n);shangmian[n] = 0; return; }
	if (shangmian[n - 1] == 0) { zhuang(n - 1); }
	for (int i = n - 2; i >= 1; i--) {
		if (shangmian[i] == 1) { xie(i); }
	}
	printf("第%d步：卸掉--> %d\n", step++, n); 
	shangmian[n] = 0;
	return;
}

void zhuang(int n) {
	if (n == 1) { printf("第%d步：装上--> %d\n", step++, n);shangmian[n] &