关于递归(汉诺塔为例)
摘要：
记得上学时候当时解汉诺塔问题是没有解出来的,这几天看递归,想起来了,再尝试一下吧.想啊想,想啊想,很遗憾,最后还是没能出来正确的结果,很是郁闷. 研究了一下别人解法,发现我的错误在于归纳n与n-1的情况是出错了,也就是如何用n-1来表示n.其实现在看做好递归有两点比较关键,一时总结好n的表达式,用n-1表示;第二就是结束条件要写好.就是这两条了,其实递归的思路比较简单,难就难在这两点.汉诺塔之所以不太好解,也在于题目本身并没有显式给出n与n-1的关系. 汉诺塔解法如下(C#): string Road; private void Hanoi(int n,char A,char B,char C 阅读全文
posted @ 2007-03-08 16:31 catvi 阅读(168) 评论(0) 推荐(0) 编辑
