kotlinで順列を再帰関数で計算する - 情報の海の羅針盤 byまっくす

f:id:maxheadroom20:20201020142537j:plain

kotlinには順列を得るライブラリが見当たらないので、再帰関数の練習がてら作ってみました。

const val NUM: Int = 3 // 列の数
val buffer = Array(NUM, { 0 })
val used = Array(NUM, { false })

fun main() {
    permutation(NUM, 0)
}

fun permutation(n: Int, m: Int) {
    if (n == m) {
        for (i in 0..n - 1) {
            print("${buffer[i]} ")
        }
        print("\n")
    } else {
        for (i in 0..n - 1) {
            if (used[i] == true) {
                continue
            }
            buffer[m] = i
            used[i] = true
            permutation(n, m + 1)
            used[i] = false
        }
    }
}