#3n — Public Fediverse posts on home.social

Дилемма 3n+1 на Java. Кэшируем рекурсию

Приветствую всех, сегодня я хочу рассказать про одну из самых интересных неразгаданных загадок математики. Гипотеза Коллатца, или же дилемма 3n+1 прославилась благодаря простоте своей формулировки, при этом оставаясь не доказанной уже более 90 лет. В этом выпуске : обзор самой гипотезы, код-снипеты, кэширование, рекурсия, и много чего еще. Поехали. Краткая формулировка, то бишь немного измененная выдержка из википедии Collatz conjecture — Wikipedia Гипотеза Коллатца — Википедия (wikipedia.org) : Берём любое натуральное число n: 1) Если оно чётное, то делим его на 2, 2) Если нечётное, то умножаем на 3 и прибавляем 1. Над полученным числом выполняем те же самые действия, и так далее.

https://habr.com/ru/articles/839352/

#гипотеза_коллатца #Guava_cache #collatz_conjecture #кэш #оптимизация #3n+1_problem