剑指offer-打印1到最大的N位数

func Print1ToMaxDigits(n int) {
	if n <= 0 {
		return
	}
	number := make([]int, n)
	for i := 0; i < 10; i++ {
		number[0] = i
		Print1ToMaxDigitsRecursively(number, n, 0)
	}
}

func Print1ToMaxDigitsRecursively(number []int, length int, index int)  {
	if index == length-1 {
		printNumber(number)
		return
	}
	for i := 0; i < 10; i++ {
		number[index+1] = i
		Print1ToMaxDigitsRecursively(number, length, index+1)
	}
}

func printNumber(number []int) {
	var isBeginning0 = true
	length := len(number)
	for i := 0; i < length; i++ {
		if isBeginning0 && number[i] != 0 {
			isBeginning0 = false
		}
		if !isBeginning0 {
			fmt.Printf("%d", number[i])
			if i == length-1 {
				fmt.Println() // 换行操作
			}
		}
	}
}