Kotlin

하노이탑 재귀

여름나라겨울이야기 2020. 2. 17. 14:25
728x90
fun hanoi(s: String, d: String, e: String, n: Int) {
    if(n == 0) return

    hanoi(s, e, d, n - 1)
    println("$s 에서 $d 로 $n 번째 원반을 이동합니다.")
    hanoi(e, d, s, n - 1)
}

fun main() {
    hanoi("S", "D", "E", 3)
}
반응형