两年前玩九连环时候写的,想清一下硬盘删些东西。
实际上九连环的装和卸都是递归操作:
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] &