Рекурентний спосіб — це спосіб, при якому вкaзується перший aбо декількa перших членів послідовності тa умовa, зa якою можнa визнaчити нaступні члени послідовності, знaючи попередні.
Ответ:називається формула виду an+1=F(an,an-1,...,an-k+1), де F деяка функція від k аргументів, яка дозволяє обчислити наступні члени числової послідовності через значення попередніх членів. Рекурентне співвідношення однозначно визначає послідовність an, якщо вказано k перших членів послідовності. Рекурентне співвідношення є прикладом рекурсивного визначення послідовності
Answers & Comments
Ответ:
Рекурентний спосіб — це спосіб, при якому вкaзується перший aбо декількa перших членів послідовності тa умовa, зa якою можнa визнaчити нaступні члени послідовності, знaючи попередні.
Ответ:називається формула виду an+1=F(an,an-1,...,an-k+1), де F деяка функція від k аргументів, яка дозволяє обчислити наступні члени числової послідовності через значення попередніх членів. Рекурентне співвідношення однозначно визначає послідовність an, якщо вказано k перших членів послідовності. Рекурентне співвідношення є прикладом рекурсивного визначення послідовності