网站制作多少费用,开发一个网站需要的技术,python搭建服务器,建设高端网站公司学习数据结构绕不过会遇到汉诺塔的问题#xff0c;这个也比较经典#xff0c;问题我也不详细描述了。简单来说三根木桩#xff0c;初始状态下一根木桩上叠放着n个盘子#xff0c;大盘在下小盘在上#xff0c;任你操作#xff0c;把这些盘子移动到第三根木桩#xff0c;当…学习数据结构绕不过会遇到汉诺塔的问题这个也比较经典问题我也不详细描述了。简单来说三根木桩初始状态下一根木桩上叠放着n个盘子大盘在下小盘在上任你操作把这些盘子移动到第三根木桩当然会有限制条件限制条件如下1.每次只能移动最上面的一个盘子2.移动过程中小盘子必须放在大盘子上面其实编程实现的话就是递归的思想比较典型的递归实例所以基本各个书都会提到。下面直接看代码吧import java.io.*;import java.util.Scanner;public class CH04_04 {public static void main(String[] args) throws IOException {Scanner inputnew Scanner(System.in);System.out.print(请输入盘子数量 );String strinput.nextLine();int iInteger.parseInt(str);System.out.println(移动步骤如下 );hanoi(i,A,B,C);}/*将n个盘子从柱子A经柱子B移动到柱子C*/public static void hanoi(int n,char A,char B,char C) {if(n1) {System.out.println(盘子从 A 移到 C);}else {hanoi(n-1,A,C,B);System.out.println(盘子从 A 移到 C);hanoi(n-1,B,A,C);}}}输入n3结果如下
