Przejdź do treści

Permutacje

Opis problemu

Implementacja

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
fun permutation(elements: Array<Int>, start: Int, stop: Int) {
    if (start == stop) {
        println(elements.contentToString())
        return
    }

    for (i in start until stop + 1) {
        var tmp = elements[start]
        elements[start] = elements[i]
        elements[i] = tmp

        permutation(elements, start + 1, stop)

        tmp = elements[start]
        elements[start] = elements[i]
        elements[i] = tmp
    }
}

fun main() {
  val elements = arrayOf(1, 2, 3)

  println("Permutacje:")
  permutation(elements, 0, 2)
}