Задача - Множество от сумите на последните k числа

StellaU18 1 Точки

Задача - Множество от сумите на последните k числа

Здравейте! Имам проблем с една задача за масиви и честно казано нямам идея как да я реша. Ще се радвам на малко помощ, масивите наистина са ми дооста объркващи. :) Благодаря предварително!
Задачата е следната:

Въведете две числа n и k. Създайте и изведете следното множество от n елемента:
Първият елемент е : 1
Всички други елементи са = сбор от предишните k елемента (ако няма k елемента преди текущия, то да се изведе сбора на всички до момента)
Пример: n = 9, k = 5 -> 120 = 4 + 8 + 16 + 31 + 61

Примери

Вход

Изход

1 1 2 4 7 13

1 1 2 3 5 8 13 21

1 1 2 4 8 16 31 61 120

Тагове:

13/02/2021 20:44:41 C# Web Development Basics 13/02/2021 20:46:18

Виж всички отговори

bad12 26 Точки

let solve = (n, k) =>
    n === 1
        ? [1]
        : solve(n - 1, k).concat(
              solve(n - 1, k)
                  .slice(Math.max(0, n - k - 1))
                  .reduce((a, b) => a + b)
          );

14/02/2021 03:28:36

StellaU18 1 Точки

Благодаря ви много, но дали ще можете да ми го напишете като за C#?

14/02/2021 16:08:19

bad12 26 Точки

Ето транспилирано на C#, като съм ти направил и итеративно решение, ако рекурсивното ти е нясно, какво се случва:

Итеративно решение:

https://pastebin.com/kQMXte5x

Рекурисвно решение:

https://pastebin.com/EksGSwCn

14/02/2021 19:23:06

StellaU18 1 Точки

Много, много благодаря!

14/02/2021 19:25:47

Виж всички отговори