汉诺塔

最新推荐文章于 2025-09-24 21:44:51 发布

原创最新推荐文章于 2025-09-24 21:44:51 发布 · 836 阅读

CC 4.0 BY-SA版权

#include <iostream>   
using namespace std;  
const int discCount=3;  
void move(int, char, char,char);  
int main()  
{   
    move(discCount,'A','B','C');  
    return 0;  
}  
 
  
void move(int n, char A, char B,char C)  
{  
    if(n==1)  
    {  
        cout<<A<<"-->"<<C<<endl;  
        return;  
    }  
    else  
    {  
        move(n-1,A,C,B);  
        cout<<A<<"-->"<<C<<endl;  
        move(n-1,B,A,C);  
        return;  
    }  
}