Здравствуйте, Assasin291, Вы писали:

A>Странно. Поменял условие с if (i != 20) на if (i != 21) и вернул обратно. Теперь выдаёт правильный результат.

Да вроде и с 20 все работает. Скорее всего aArray сдвинут на 1.

A>А какие именно значения надо сохранять и как их структуризировать? Просто в примере с числами Фибоначчи ясно видно, что хранить надо все значения, чтобы не выполнять функцию с одними и теми же аргументами по несколько раз, но тут как-то всё не очень ясно видно. Каждый раз меняется хотя бы один из параметров.

Проще всего все числа хранить, в четырехмерном массиве 20x100x162x2.

Можно заполнять не рекурсивно, а послойно начиная с i = 20 и уменьшая i до нуля, тогда надо будет хранить только массив d[q][s][l]. Но проще всего дополнить рекурсивное решение мемоизацией всего.