number permutations

permutations.go

package main

import "fmt"

func startCounting(numsLen, maxNum int) {
	numTable := make([]int, numsLen)
	for {
		for i := 0; i < maxNum+1; i++ {
			numTable[numsLen-1] = i
			fmt.Println(numTable)
		}
		if updated := updateTable(numTable, maxNum); !updated {
			break
		}
	}
}

func updateTable(numTable []int, maxNum int) bool {
	lastZeroedNum := -1

	for i := len(numTable) - 1; i >= 0; i-- {
		if numTable[i] == maxNum {
			numTable[i] = 0
			lastZeroedNum = i
		} else if i == lastZeroedNum-1 {
			numTable[i]++
			return true
		}
	}
	return false
}

func main() {
	startCounting(10, 9)
}