递归-汉诺塔

C++

#include <iostream>
using namespace std;

//将src座上的n个盘子,以mid座位中转,移动到dest座
void Hanoi(int n,char src,char mid,char dest)
{
    if(n==1)
    {
        //直接将盘子从src移动到dest即可
        cout<<src<<"->"<<dest<<endl;
        //需要跳出,或者用else语句,可以不加return
        return;
    }
    Hanoi(n-1,src,dest,mid); //先将n-1个盘子从src移动到mid,可以用3个盘子来想象一下
    cout<<src<<"->"<<mid<<endl;//再将一个盘子从src移动到dest
    Hanoi(n-1,mid,src,dest);//最后将n-1个盘子从mid移动到dest
    //return;
}

int main()
{
    int n;
    cin>>n; //n代表盘子数
    Hanoi(n,'A','B','C');
    return 0;
}

Java

import java.io.*;
class test  
{
    public static void hanoi(int n,char a,char b,char c)
    {
        if(n==1)
            System.out.println(a + "->" + c);
        else
        {
            hanoi(n-1,a,c,b);
            System.out.println(a + "->" + c);
            hanoi(n-1,b,a,c);
        }
            
    }
    public static void main (String[] args) throws java.lang.Exception
    {
        hanoi(4,'A','B','C');
    }
}