integer permutations up to a given value / published by https://github.com/dacr/code-examples-manager #ca3f51c0-2346-4733-8aeb-6753b82a2bca/2bc231ef5aba26dcdf43f25c5c541a96eed02128

num-perms.sc

// summary : integer permutations up to a given value
// keywords : scala, permutations, wip
// publish : gist
// authors : David Crosson
// license : Apache License Version 2.0 (https://www.apache.org/licenses/LICENSE-2.0.txt)
// id : ca3f51c0-2346-4733-8aeb-6753b82a2bca
// created-on : 2020-03-25T07:24:27Z
// managed-by : https://github.com/dacr/code-examples-manager
// execution : scala ammonite script (http://ammonite.io/) - run as follow 'amm scriptname.sc'


// Baby code implementation

def walk(v:Array[Int]):Unit = {
  val mm = 3
  def incrementable(pos:Int): Boolean = {
    if (pos >=v.size) false
    else {
      if (v(pos) == mm ) {
        v(pos)=0
        incrementable(pos+1)
      } else {
        v(pos) +=1
        true
      }
    }
  }
  while(incrementable(0)) {
    println(v.mkString(","))
  }
}

walk(Array(0,0))


// higher function