本文实例讲述了java基于递归算法实现汉诺塔问题。分享给大家供大家参考,具体如下:package test;import java.util.List;import java.util.ArrayList;import java.util.
本文实例讲述了java基于递归算法实现汉诺塔问题。分享给大家供大家参考,具体如下:
package test;import java.util.List;import java.util.ArrayList;import java.util.Scanner;import sun.net.www.content.audio.x_aiff;public class test { public static void move(char x,char y) { System.out.printf("%c->%c", x,y); System.out.println(); } public static void hanoit(int n,char one,char two,char three) { if(n==1) move(one, three); else{ hanoit(n-1, one, three, two); move(one, three); hanoit(n-1, two, one, three); } } public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); System.out.println("请输入汉诺塔的个数"); int a = cin.nextInt(); hanoit(a, 'x','y','z'); }}
--结束END--
本文标题: java基于递归算法实现汉诺塔问题实例
本文链接: https://www.lsjlt.com/news/224863.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-05-14
2024-05-14
2024-05-14
2024-05-14
2024-05-14
2024-05-14
2024-05-14
2024-05-14
2024-05-14
2024-05-14
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0