汉诺塔算法(Visual Studio 2005 C++.net)

1. // ***************************************************************
2. //  Hannover   version:  1.0   ·  date: 12/26/2008
3. //  -------------------------------------------------------------
4. //  Author ZhangLiang
5. //  -------------------------------------------------------------
6. //  Copyright (C) 2008 - All Rights Reserved
7. // ***************************************************************
8. // 
9. // ***************************************************************
11. #include "stdafx.h"
13. //////////////////////////////////////////////////////////////////////////
14. //Define the hannover struct
15.  typedef struct  
16.  {
17.     string name;
18.     int i ;
19.     
20.  } Hannover;
22.  ostream& operator <<(ostream& os,const string& se)
23.  {
24.      os<<se.data();
25.      return os;
26.  }
28.  //take a floor from hanSource to hanDest
29.  void ChangePos(Hannover& hanSource, Hannover& hanDest)
30.  {
31.     cout<<hanSource.name<<" -> "<<hanDest.name<<'/n';
32.  }
34.  //////////////////////////////////////////////////////////////////////////
35.  //The hannover function
36.  void HannoverFunc(Hannover& hanSource,Hannover& hanBuf, Hannover& hanDest,int n)
37.  {
38.     if (1==n)
39.     {
40.         ChangePos(hanSource,hanDest);
41.     }
42.     else
43.     {
44.         HannoverFunc(hanSource,hanDest,hanBuf,n-1);
45.         ChangePos(hanSource,hanDest);
46.         HannoverFunc(hanBuf,hanSource,hanDest,n-1);
47.     }
48.  }
50. int _tmain(int argc, _TCHAR* argv[])
51. {
52.     //Define 3 hannover.
53.     //If there are n floors on A, take them to C.
54.     Hannover HanA;
55.     HanA.name = "A";
56.     Hannover HanB;
57.     HanB.name = "B";
58.     Hannover HanC;
59.     HanC.name = "C";
60.     
61.     //n floors
62.     int n = 3;
64.     HannoverFunc(HanA,HanB,HanC,n);
65.     
66.     system("pause");
67.     return 0;
68. }