大家说说关于Hanoi塔递归的理解吧|新手社区 - OI爱好者（OIFans.cn）

离线lzdhlsc

只看楼主倒序阅读 0 发表于: 2006-08-12

各位高手在学习Hanoi塔递归时是怎么理解这个程序的？

还有各位编程是什么时候才想到用递归，次数多吗？用递归时的思路是怎样的？

离线r134a

只看该作者 1 发表于: 2006-08-12

啊！这题我从没想过递归，都是用搜~~~

.

祝大家明年NOIP大获全盛!

.

只看该作者 2 发表于: 2006-08-13

建议到智力玩具店去买一个Hanoi塔，自己动动手就明白了

离线lijianhet

只看该作者 3 发表于: 2006-10-15

int hanoi(char a,char b,char c,int n)
{
if (n!=1){hanoi(a,c,b,n-1);printf ("%c->%c\n",a,c);hanoi(b,a,c,n-1);}
}

离线stevenjl

只看该作者 4 发表于: 2006-10-15

其实这个题目我从来没有理解过……
想到递归倒是很多，但大部分效率很低，要用备忘录

Dream Walker...

大家说说关于Hanoi塔递归的理解吧 [复制链接]


	https://bbs.oifans.cn 访问内容超出本站范围，不能确定是否安全


	关闭您还没有登录，快捷通道只有在登录后才能使用。立即登录还没有帐号？赶紧注册一个