zoukankan      html  css  js  c++  java
  • 关于递归(汉诺塔为例)

        记得上学时候当时解汉诺塔问题是没有解出来的,这几天看递归,想起来了,再尝试一下吧.想啊想,想啊想,很遗憾,最后还是没能出来正确的结果,很是郁闷. 

        研究了一下别人解法,发现我的错误在于归纳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)

        {

              if(n==1)

              {

                  MoveTo(A,C);

                  return;

              }

             else

             {

                           Hanoi(n-1,A,C,B);

                            MoveTo(A,C);

                           Hanoi(n-1,B,A,C);

             }

         }

        private void MoveTo(char A,char C)

      {

            Road=Road+A.ToString()+"->"+B.ToString();

      }

  • 相关阅读:
    F
    Common Subsequence
    Neighbor House
    Robberies(背包)
    Stock Exchange(LIS最长上升子序列问题)
    Compromise(LCS)
    POJ-3356 AGTC (最短编辑距离问题)
    Monkey and Banana(LIS最长上升子序列)
    网络编程之网络协议
    面向对象高级
  • 原文地址:https://www.cnblogs.com/catvi/p/1953006.html
Copyright © 2011-2022 走看看