Рекурсия в Python - Как сделать функцию, которая с помощью рекурсии считает сумму последовательности с шагом m.

[print_Alex]

Второй час ищу решение.

Как сделать функцию, которая с помощью рекурсии считает сумму последовательности с шагом m. В качестве аргументов подаются целые положительные числа n (последний элемент последовательности) и m (шаг последовательности).

Пример:

sum_of_seq(5, 1)
15

sum_of_seq(5, 9)
5

sum_of_seq(8, 2)
20

Заранее благодарю за поддержку

[BDA]

Само понятие рекурсии вам понятно? Какое условие выхода в данной задаче вы поняли?

[alexcoder]

def sum_of_seq(end,step):
  if end>=1:
    return end+sum_of_seq(end-step,step)
  else:
    return 0