Как получить n-е четное число треугольника с помощью рекурсивного алгоритмаPython

Программы на Python
Ответить Пред. темаСлед. тема
Anonymous
 Как получить n-е четное число треугольника с помощью рекурсивного алгоритма

Сообщение Anonymous »

Я знаю, что существует формула для n-го четного треугольника, но мне просто интересно попытаться написать рекурсивный алгоритм.
def even_triangle(n):
value = n * (n + 1) // 2
if value % 2 == 0:
return value
return even_triangle(n + 1)

for i in range(1, 12):
print(f"{i})", even_triangle(i))

Я пытался написать функцию, которая могла бы вычислить n-е четное число треугольника (OEIS A014494), но оказалось, что она возвращает предыдущий результат, если n-е число треугольника равно нечетное, но не следующее четное число треугольника, как ожидалось.
Вывод:
1) 6
2) 6
3) 6
4) 10
5) 28
6) 28
7) 28
8) 36
9) 66
10) 66
11) 66

Чего я ожидаю:
1) 6
2) 10
3) 28
4) 36
5) 66
6) 78
7) 120
8) 136
9) 190
10) 210
11) 276


Подробнее здесь: https://stackoverflow.com/questions/791 ... -algorithm
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «Python»