редица на Hofstadter

Числовата редица на Hofstadter (Hofstadter sequence, по името на нейния автор D.R. Hofstadter), е позната и под името само-генерираща се редица (self-generating sequence) съдържа естествени числа. С изключение на първите два елемента от редицата останалите се генерират като сума от два или повече последователни предходни елемента. Редицата на Hofstadter е представена в https://oeis.org/A005243, числата са подредени във възходящ ред и са с висока честота на срещане - повечето естествени числа са членове на редицата. Един от възможните подходи, при реализиране на приложението е чрез приоритетна опашка.

Допълнителна информация за редица на Hofstadter може да намерите на адреси: http://mathworld.wolfram.com/HofstadterSequences.html; за само-генерираща се редица http://mathworld.wolfram.com/KolakoskiSequence.html.

Разгледайте други примерни задачи, за чието решение се използват числови редици. Потърсете допълнителен материал за: самостоятелни числа, дивергентна редица, хармонични числа, периодична редица.