Как можно эффективно решить задачу без использования рекурсии?

Несколько способов решить задачу без использования рекурсии:

• Преобразовать рекурсивную функцию в итеративную. 1 Для этого нужно самостоятельно работать со стеком. 1 Например, при обходе дерева нужно поместить корень в стек, а затем повторять последовательность: изъять узел из стека, поместить его детей, проделать операцию с узлом и повторить. 1
• Использовать таблицу значений. 4 Например, для замены рекурсивной программы на заполнение таблицы значений иногда можно уменьшить число действий. 4
• Запоминать уже вычисленные значения. 4 Для этого нужно оставить программу рекурсивной, но в ходе вычислений запоминать уже вычисленные значения, а перед очередным вычислением проверять, нет ли уже готового значения. 4