рекурсивная

функция кэшируемая (т.е. последующее вычисление зависит от предыдущего)

уровень вложенности рекурсии неизвестен

понятность

программы на первом месте

глубина рекурсии статична

скорость выполнения программы важнее эстетичности

кода