18364

Рекуррентное соотношение

Конспект урока

Информатика, кибернетика и программирование

12 урок. Рекуррентное соотношение. Рекуррентным называется соотношение при котором очередной элемент последовательности выражается через предыдущий или предыдущие. Вычислить n элемент последовательности n задается с клавиатуры : 235917 где ...

Русский

2013-07-08

184 KB

2 чел.

12  урок . Рекуррентное соотношение.

Рекуррентным  называется  соотношение,  при  котором  очередной элемент  последовательности  выражается  через  предыдущий,  или  предыдущие.

  1.   Вычислить  n – элемент последовательности (n- задается  с  клавиатуры) : 2,3,5,9,17… где  ai=2*ai-1-1,  т.е  третий  элемент (n=3) равен 5,  пятый  равен 17.

                Программа                                            Решения

                

  1.  Задача  Сеты.  Вычислить  n – элемент последовательности (n- задается  с  клавиатуры) : 1,2,4,8,16,32,… где  ai=2*ai-1,  т.е  третий  элемент (n=3) равен 4,  пятый  равен 16.

 Программа                                            Решения

          

  1.  Факториалом  числа n!  называется  произведение  ряда  чисел  от  1  до n ,  например: 3!=1*2*3,   5!=1*2*3*4*5.  Составить  программу,  вычисляющую n! (n задается  с  клавиатуры).  Например,  7!=1*2*3*4*5*6*7=5040

 Программа                                            Решения

                           

4)

  

Разберемся  с  программой:   а321=2; а432=3;… аii-1i-2  т.е.  каждый  последующий элемент  ряда  равен  сумме  двух  предыдущих,  начиная  с  третьего.

Проследим  за  логикой.  Обозначим  пр1=1(первый  элемент);  пр2=1(второй элемент), результат- искомый  элемент,  б- номер  искомого элемента(б=3 – третий элемент=2, б=6 – шестой элемент=8 и т.д.

б

результат=пр1+пр2

пр1

Пр2

1

1

1

1

2

1

1

1

3

пр1+пр2=2

пр1=пр2=1

пр2=результат=2

4

пр1+пр2=3

пр1=пр2=2

пр2=результат=3

5

пр1+пр2=5

пр1=пр2=3

пр2=результат=5

6

пр1+пр2=8

пр1=пр2=5

пр2=результат=8

                  Программа  а                                                Решения

Для  самостоятельного  решения.

Для  4  задачи  выполните  пункты  б  и  с


 

А также другие работы, которые могут Вас заинтересовать

38736. Исследование динамики поступательно-вращательного движения твердого тела 159.5 KB
  На вертикальной стойке 1 нанесена миллиметровая шкала по которой определяется ход маятника. Фотодатчик предназначен для выдачи электрических сигналов на секундомер 10 в момент пересечения светового луча диском маятника. Теоретические сведения Маятник Максвелла массой m поднятый на высоту h путем намотки нитей подвеса на стержень маятника имеет потенциальную энергию mgh.
38737. Магистерская диссертация по социологии: Как ее подготовить, оформить и защитить 785 KB
  Растов От автора У начинающих и ведущих работу над магистерскими диссертациями возникает масса вопросов по поводу организации и проведения того исследования которое описывается в диссертации ее оформления и процедуры защиты. Свобода и произвол выбора темы магистерского исследования [3. Формулирование цели целей магистерского исследования [3. Программа диссертационного исследования.
38738. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ПОДГОТОВКЕ, НАПИСАНИЮ И ЗАЩИТЕ ВЫПУСКНОЙ КВАЛИФИКАЦИОННОЙ РАБОТЫ 299.5 KB
  Безвиконная МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ПОДГОТОВКЕ НАПИСАНИЮ И ЗАЩИТЕ ВЫПУСКНОЙ КВАЛИФИКАЦИОННОЙ РАБОТЫ Учебнометодическое пособие Омск 2011 СОДЕРЖАНИЕ Общие требования к выпускной квалификационной работе 3 Основные этапы подготовки работы 7 Содержание выпускной квалификационной работы. 13 Требования предъявляемые к оформлению выпускной квалификационной работы 28 Оформление списка источников и литературы библиографическое описание 29 Оформление...
38741. Научно-методическое пособие для магистров направления «Государственное и муниципальное управление» 1.32 MB
  Научнометодическое пособие подготовлено на кафедре региональной экономики и территориального управления Воронежского государственного университета. ТЕМАТИКА МАГИСТЕРСКИХ ДИССЕРТАЦИЙ Подготовка магистерских диссертаций осуществляется в рамках основных направлений научных исследований кафедры региональной экономики и территориального управления проводимых по заказам органов государственной власти и местного само управления организаций публичного сектора экономики региона. В их числе: ...
38743. Казачество в 21-м веке: создание нового способа жизни в депрессивных поселениях Украины 99.5 KB
  Особенно велики перспективы казачества в возрождении депрессивных поселений – продукте нашей тяжёлой социальной эпохи. Почти два десятилетия потуг возрождения казачества есть достаточным периодом для идентификации этого процесса и оценки результатов которые в основном негативные: Казачество воспринимается населением как стохастический процесс самоназначений самонаграждений и абсолютной анархии в неадекватных действиях граничащих с опереточными 14 тысяч генералов и маршалов без казаков. А непозволительное самовольное использование...