← 都来码 / Dolaima← 例程索引r/school/towers_of_hanoi.r 原文

r/school/towers_of_hanoi.r · 698 字节 · 下载原文

# towers_of_hanoi.r
# 来源 / Source: https://rosettacode.org/wiki/Towers_of_Hanoi
# 许可 / License: Rosetta Code 内容按 GNU FDL 1.3 发布(页面未另标许可)
# 说明 / Note: 整段照抄 / copied verbatim (recursive, classic)
# ─────────────────────────────────────────────────────────────
hanoimove <- function(ndisks, from, to, via) {
  if (ndisks == 1) {
    cat("move disk from", from, "to", to, "\n")
  } else {
    hanoimove(ndisks - 1, from, via, to)
    hanoimove(1, from, to, via)
    hanoimove(ndisks - 1, via, to, from)
  }
}

hanoimove(4, 1, 2, 3)