- 题目
- 实现
package 蓝桥;
import java.util.Scanner;
public class Hanoi {
static void hanoi(int n,char start,char mid,char end) {
if(n==1) {
System.out.println(n+"从"+start+"到"+end);
return;
}
hanoi(n-1,start,end,mid);
System.out.println(n+"从"+start+"到"+end);
hanoi(n-1,mid,start,end);
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
hanoi(n,'A','B','C');
}
}
- 结果及思路
基本上自己手推一下就可以理解了,就是将大问题分解为小问题,这也是递归的核心思想