Я знаю, что существует формула для n-го четного треугольника, но мне просто интересно попытаться написать рекурсивный алгоритм.
def even_triangle(n):
if n*(n+1)//2%2==0:
return n*(n+1)//2
return even_triangle(n+1)
for i in range(1,12):
print(f"{i}) " + str(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
Как получить n-е четное число треугольника с помощью рекурсивного алгоритма ⇐ Python
-
- Похожие темы
- Ответы
- Просмотры
- Последнее сообщение
-
-
Как получить n-е четное число треугольника с помощью рекурсивного алгоритма
Anonymous » » в форуме Python - 0 Ответы
- 9 Просмотры
-
Последнее сообщение Anonymous
-
-
-
Как получить n-е четное число треугольника с помощью рекурсивного алгоритма
Anonymous » » в форуме Python - 0 Ответы
- 11 Просмотры
-
Последнее сообщение Anonymous
-
-
-
Как получить n-е четное число треугольника с помощью рекурсивного алгоритма
Anonymous » » в форуме Python - 0 Ответы
- 8 Просмотры
-
Последнее сообщение Anonymous
-