diff --git a/汉诺塔.cpp b/汉诺塔.cpp deleted file mode 100644 index 0e71d17..0000000 --- a/汉诺塔.cpp +++ /dev/null @@ -1,26 +0,0 @@ -#include -using namespace std; - -void HN(int n, char A, char B, char C) -{ - if (n == 1) - { //ÆðʼλÖÃֻʣÏÂÒ»¸öʱ£¬Ö±½ÓÒÆ¶¯µ½Ä¿µÄµØ£¨µÚ¶þ²½£¬×îºóÒ»¸öÅÌ×ÓÒÆ¶¯µ½C£© - cout << A << "->" << C << endl; - return; - } - HN(n - 1, A, C, B); //°ÑAÉÏÃæµÄÅÌ×Ó£¬ÖÐתΪC£¬Òƶ¯µ½B £¨¾ÍÊǵÚÒ»²½£¬°ÑÅÌ×ÓÒÆ¶¯µ½B£© - cout << A << "->" << C << endl; - HN(n - 1, B, A, C); //°ÑBÉÏÃæµÄÅÌ×Ó£¬ÖÐתΪA£¬Òƶ¯µ½C£¨µÚÈý²½£¬BÉϵÄÅÌ×ÓÒÆ¶¯µ½C£© - return; -} - -int main() -{ - int n; - cout << "ÇëÊäÈëAÉÏÓм¸¸ö°´Ë³ÐòÅźõĵú×Ó£º"; - cin >> n; - cout << "ÒÆ¶¯Ë³ÐòÈçÏÂ\n"; - HN(n, 'A', 'B', 'C'); - return 0; -} -