九连环？？？！！！

[feng_zq]

谁知道九连环的程序怎么编？

[Chxis]

什么来大?

[luchong2000]

不会吧,还有程序可编写么
我是会玩这个九连环的,是中国古代的传统玩具嘛
玩起来其实就是二进制的反复重复
而且每次重复都得重复
其结果是步骤成几何级数递增.

[740609]

递归

[DDHuang]

agree upper

[starsoft007]

个人觉得有点像汉诺塔
因为都是一样，要拿下或是安上一个
都要把它前面的那些那下来或是安上去
作个递归应该可以吧

[feng_zq]

哈哈，我写出来了研究了一晚上

#include<stdio.h>

int times=0;

void off(int);

void on(int n)
{ if(n==1){printf("1 on ");times++;return;}
if(n==0){return;}
on(n-1);
off(n-2);
printf("%d on ",n);
times++;
on(n-2);
}

void off(int n)
{ if(n==1){printf("1 off ");times++;return;}
if(n==0){return;}
off(n-2);
printf("%d off ",n);
times++;
on(n-2);
off(n-1);
}

void main()
{ int n;
scanf("%d",&n);
off(n);
printf("times:%d",times);
}