Рекурсивный алгоритм для сложности O (n^m).

Question

Насколько я знаю, если мне нужен итерационный алгоритм с O(n^m), мне просто нужно использовать m номер for s на элементах n элементов массива.

Есть ли способ построения алгоритма сложности (рекурсивный способ)? Мне хотелось бы получить некоторое объяснение по данному алгоритму.

Answer 1

Это рекурсивно уничтожает время O (n^m).

void waste (unsigned n, unsigned m) { 
    if (m) for (unsigned i=0; i<n; i++) waste(n,m-1); 
} 

Собственно, это был простой вопрос.