АЗ
нельзя циклы
цикл === хвостовая рекурсия
Size: a a a
2020 July 16
СК
да в примере что я привёл так и есть
АЗ
Ошибся немного. Такая формула
АЗ
Она реализутся за O(N)
АЗ
Ещё немного упростил
СК
чтобы сумму считать понадобится вторая функция
АЗ
чтобы сумму считать понадобится вторая функция
Не потребуется
АЗ
Короч. Это решаемо одной функцией. Думай как. Формула выше
СК
буду думать
CN
в одну строчку f = n => n <= 2 ? 1 : f(n-1)+f(n-2);
CN
СК
Calle Nord
в одну строчку f = n => n <= 2 ? 1 : f(n-1)+f(n-2);
там почти так и написано, только это для нахождения N элемента, а надо сумму
СК
вот короч как я решил, хакнув
СК
одна функция sum, других нет, циклов нет
CN
я бы применил разделение ответственностей и разбил функцию на несколько чтоб легче читалось
СК
если hack = false то получаем значение N-нного элемента, если true то сумму N элементов
CN
или результаты запихал бы в массив и там же использовал бы reduce
СК
Calle Nord
я бы применил разделение ответственностей и разбил функцию на несколько чтоб легче читалось
я бы тоже, но суть задачи в том чтобы сделать одной функцией функционально
CN
одной функцией можно и винду написать, но так никто не делает в реальных условиях смысл задачи