递归之汉诺塔问题

来源:互联网 发布:淘宝店托管 编辑:程序博客网 时间:2024/05/16 00:39

这几天老是写错误代码,但我觉得这个代码应该是没有错的才对,但是再百练上RE,真的心好累

package Recursion;import java.util.Scanner;public class Hanoi {public static void main(String args[]) {Scanner scan=new Scanner(System.in);String []s=scan.nextLine().split(" ");int n=Integer.parseInt(s[0]);String src=s[1];String mid=s[2];String dest=s[3];hanoi(n,src,mid,dest);}public static void hanoi(int n,String src,String mid,String dest) {if(n==1) {System.out.println(src+"->"+dest);return;}hanoi(n-1,src,dest,mid);System.out.println(src+"->"+dest);hanoi(n-1,mid,src,dest);}}

原创粉丝点击