Ще було б добре зрозуміти ваш перший рядок, що то і навіщо? Схоже на якесь дуже дурне отримання двох чисел від користувача. А якщо ж вам потрібно пройтися просто звичайними циклами і отримати всі можливі значення, то спробуйте поглянути на модуль itertools, може там вже є все, що вам потрібно.

Ну, відштовхуючись від вашого прикладу, можна спробувати такі способи:

1)
s = raw_input()
numbers = map(int, s.split())

2)
numbers = [int(x) for x in input().split()]

Принаймні, щоб хоч не було отого розпаковування, коли у вас дійсно невідома наперед кількість чисел. А так то можна ще кілька способів придумати, навіть просто введення "по одному".

Якщо ж без імпорту модулів, ну є різні алгоритми, можна погуглити. Можна спробувати якось так:

1) вважаємо, що у вас є N чисел, для прикладу, візьмемо N=5, їхні значення -  ABCDE;
2) отже потрібно, імітувати цикли виду:
a : від 0 до A,
b : від 0 до B...
....
e : від 0 до E

Підемо як вкладені цикли з кінця, тобто змінюемо "e", коли е стане E, то ми повинні збільшити d на 1, а е = 0. І пішло далі.
Очевидно, що тут краще скористатися одним загальним циклом while, і перевіряти умову чи продовжувати цикл. А цикл зупинити тоді, коли у нас abcde стане ABCDE.

А ще у пайтоні виклик функції "досить" дорого обходиться. Завдання чисто синтетичне.

Чим це принципово відрізнється від того, що було в оригіналі? Хіба що .split() дозволяє використовувати замість одного пробіла будь-яку кількість пробілів та табуляцій, і ввід записується в масив замість двох змінних. Чисел за умовою все одно потрібно два — якщо ми хочемо, щоб програма не вилітала при некоректному вводі, то краще вже ловити виключення:

while True:
    try:
        n, m = list(map(int, input().split(' ')))
        break
    except:
        pass

Ну так з цього і починати треба було)

Щось типу такого:

def printCombinations(length_list, begin=''):
    for i in range(length_list[0]):
        new_begin = begin + (' ' if begin else '') + str(i)

        if len(length_list) > 1:
            printCombinations(length_list[1:], new_begin)
        else:
            print(new_begin)

printCombinations([n, m])

printCombinations([5, 2, 3])

0 0 0
0 0 1
0 0 2
0 1 0
0 1 1
0 1 2
1 0 0
1 0 1
1 0 2
1 1 0
1 1 1
1 1 2
2 0 0
2 0 1
2 0 2
2 1 0
2 1 1
2 1 2
3 0 0
3 0 1
3 0 2
3 1 0
3 1 1
3 1 2
4 0 0
4 0 1
4 0 2
4 1 0
4 1 1
4 1 2

Хоча можливо, що ті цифри є аргументами для вашої функції, яку ви не вказали? Тоді так:

def printCombinations(length_list, func, begin=[]):
    for i in range(length_list[0]):
        if len(length_list) > 1:
            printCombinations(length_list[1:], func, begin + [i])
        else:
            func(begin + [i])

def custom_func(arg):
    print(' '.join(map(str, arg)))

printCombinations([5, 2, 3], custom_func)

Чи навіть так:

def printCombinations(argument_list, func, begin=[]):
    for e in argument_list[0]:
        if len(argument_list) > 1:
            printCombinations(argument_list[1:], func, begin + [e])
        else:
            func(begin + [e])

def custom_func(arg):
    print(''.join(map(str, arg)))

printCombinations([['hello', 'world'], ['_'], [0, 5], list(range(2))], custom_func)

hello_00
hello_01
hello_50
hello_51
world_00
world_01
world_50
world_51