`
koen
  • 浏览: 80632 次
  • 性别: Icon_minigender_1
  • 来自: 北京
文章分类
社区版块
存档分类
最新评论

Ruby版本的“汉诺塔(Hanoi)”程序

阅读更多
def hanoi(n, from, to, temp)
  if(n<0)
    puts "n should be a positive integer."
  elsif(n==1)
    move(n, from, to)
  else
    hanoi(n-1, from, temp, to)
    move(n, from, to)
    hanoi(n-1, temp, to, from)
  end
end

def move(n, from, to)
  puts "Move No.#{n} disk from #{from} to #{to}."
end

hanoi(5, "Start", "Finish", "Temp")
 
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics