Python编码以下问题

Question

取两个数字m和n作为参数并打印所有可能的长度为n的字符串，其中每个字符是从0到m的数字。

  

注意 - 不要使用Python的itertools库。

输出：
测试1： n = 2，m = 1 00 01 10 11

测试2： n = 2，m = 2
00 01 02 10 11 12 20 21 22

Answer 1

答案在这里：使用递归。

def combine(p, q):
    if (p > 0):
        combine(p - 1, q);
    if (q > 0):
        combine(p, q - 1);
    print(str(p) + str(q) + " ");

combine(2, 3);