汉诺塔问题的实现

object MicrosoftTest {
def main(args: Array[String]): Unit = {
move(3,“X”,“Y”,“Z”)
}

/**
* 定义一个方法,传入n个盘子,和杆子的名称,输出如何移动
* @param n 盘子的数量
* @param from 从哪个杆子开始移动
* @param temp 借助于哪个杆子移动
* @param to 移动到哪里去
*/
def move(n:Int,from:String,temp:String,to:String):Unit={
if(n ==1 ){
println(s"从$from移动到${to}")
}else{
//1.把n-1个盘子从X借助Z移动到Y
move(n-1,from,to,temp)
//2.最后一个盘子从X移动到Z
println(s"从$from移动到${to}")
//3.把Y上的n-1个盘子从Y借助X移动到Z
move(n-1,temp,from,to)
}
}
}