Рекурсия. Рекурсия с мемоизацией

Добрый день. Задача такова: У нас есть массив для длины строки (пусть будет M=20). У нас есть некие длины слов (колличество не важно пусть будет 50 слов, задаим длины, как значение "j", ну а сами слова пусть будут "i"). Смысл в том, что заполнить словами строки + с учетом пробела + еще штрафы (штрафы - место оставшееся в строке куда не влезло слово и перенесли на след. строку). С этим всё более менее понятно. Но вот тут, момент который мне не понятен следкует. Дойдя до последней строчки, мы получим последний страф, как мне сказали, его для рекурсии, нужно возвести в куб (^3) и пустить на подсчет выше по строкам, мол далее он сам всё сделает, все подсчеты "нужно довериться". Я НЕ ПОНИМАЮ! Как это и зачем, и как это сделать! Говорили, что нужно два цикла, один (внешний) на подсчет всех слов зачем-то, а второй (внутренний) , как я понял должен выполнять (что-то) и условие на пока не >0. Это рекурсия. И я не привык к такому ужасу, не могу понять. Помогите пожалста, а то уже голову сломал. Главное с рекурсией разобраться, а мемоизация, как я понял - это тоже самое, только с сохранением значений пройденный путей.

Добавлено через 8 минут
Ну и да, в куб мы возводим штраф для большей ясности, как я понял.
Вся суть в том, что не понятна работа и смысл рекурсии, как бы не разбирался. Но всё крутится вокруг 2 циклов и доверия к выполнению на других строках.

0

Сообщение от Nik Golor препод не захотел принемать.

Обидели его в другой жизни? Или, может быть, он возмущён имущественным неравенством в мире вообще и между вами, в частности?

0

IGPIGP, да кто их знает, сегодня посмотрим.

0

IGPIGP, выпытал у другого препода...

0

Сообщение от Nik Golor IGPIGP, выпытал у другого препода...

Поздравляю! Поделитесь, когда утихнет канонада?

0

не получилось бросить изображение, пришлось сжать.

Вложения

111.zip (687.1 Кб, 5 просмотров)

0

IGPIGP, задание еле выбил из преподов. хоть под конец....

0