汉诺塔

来源:互联网 发布:怎么对数据库进行优化 编辑:程序博客网 时间:2024/06/05 19:33
#include <iostream>using namespace std;void pingyi(int);void arcpingyi(int);int main(){    int n;    cin>>n;   pingyi(n);    return 0;}void pingyi(int n){    if(n==1)       {         cout<<"A→C\n";         return ;       }    else    {       pingyi(n-1);       cout<<"A→B\n";       arcpingyi(n-1);       cout<<"B→C\n";       pingyi(n-1);       return ;    }}void arcpingyi(int n){    if(n==1)        {            cout<<"C→A\n";            return ;        }    else    {       arcpingyi(n-1);       cout<<"C→B\n";       pingyi(n-1);       cout<<"B→A\n";       arcpingyi(n-1);       return ;    }}

原创粉丝点击