打印n位m進制數列--python3

回溯算法：

舉例，2位8進制

#coding:utf-8

global b,m,n
a = [ 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ]
n=2
m=8
b=n*[0]
def output():
    for i in range(n):
        print(b[i],end='')
    print("")

def interation(k):
    if k == n:
        output()
    else:
        for i in range(m):
            b[k] = a[i]
            interation(k+1)

if __name__ == '__main__':
    interation(0)