C ++ 재귀 알고리즘 [] 하노이 타워 문제

재귀 물 문제는 직접 코드를 넣어,이 말을하지 않습니다

1 #INCLUDE <iostream>
 2  사용  스페이스 성병;
3  INT의 K;
4  공간 이동 ( INT의 m이 숯불 A,  B, C)를
 5  {
 6      의 경우 (m을 == 0 ) ;
(7)      다른 
8      {
 9          이동 (M- 1 , A, C, B);
10          K ++ ;
11          COUT << << " > " << C << ENDL;
(12)         이동 (M- 1 , B, A, C);
13      }
 14  }
 15  INT 의 main ()
 16  {
 17      INT N;
18      CIN >> N;
19      이동 (N, ' ' , ' B ' , ' C ' );
20 반환 0 ;
21 }      
바티칸 타워 물 문제 문제

 

추천

출처www.cnblogs.com/shikongjianke/p/11005990.html