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  задачи  выполните  пункты  б  и  с


 

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

82028. Интернет-коммуникации в деятельности предприятия (на примере проекта «Инфодонск» (ИП Кузнецова Г. В.)) 4.81 MB
  Интернет объединил в себе интерактивный характер коммуникации, гипермедийную природу и возможность построения индивидуального взаимодействия. Глобальная компьютерная сеть является одновременно и новой средой общения, и рынком с десятками миллионов потенциальных клиентов, обладающих достаточно высоким уровнем дохода.
82029. Анализ проблем неправомерного поведения военнослужащих и профилактика правонарушений 263.5 KB
  Сущность и понятие правонарушения. Правонарушения военнослужащих Внутренних Войск МВД Российской Федерации. В борьбе с правонарушениями основные усилия должны быть направлены на профилактику этих проступков и на устранение причин их порождающих.
82030. Учение об отвержении «Я» и самости в Священном Писании и Рейнской мистике 461 KB
  Сравнительный анализ учения рейнских мистиков о самости и Я со Священным Писанием. Учение рейнских мистиков об отвержении Я и самости в контексте Священного писания. Преодоление самости и Я как условие союза человека с Богом.
82031. Назначение, устройство, техническое обслуживание и ремонт системы смазки двигателя ваз 2106 145.53 KB
  Устройство коленчатого вала. Введение Основное назначение системы смазки двигателя снижение износа трущихся деталей двигателя: поршней цилиндров подшипников коленчатого вала механизма газораспределения. Канал подачи масла к коренному подшипнику коленчатого вала...
82032. Техническое обеспечение и ремонт системы охлаждения (термостата) автомобиля 608.19 KB
  Принцип работы двигателя внутреннего сгорания (далее — ДВС) представляет собой строгую очередность микровзрывов горючей смести в цилиндрах. Соответственно повышается и температура двигателя, которая становится критической.
82033. Пантограф П5- назначение, конструкция, неисправности, ремонт 145.48 KB
  Основным надежной работы токоприемника или как говорят специалисты высокого качества токосъема является прежде всего постоянство нажатия токоприемника на контактный провод. Но с другой стороны большее нажатие увеличивает механический износ контактного устройства токоприемника.
82034. Приготовление солянки сборной мясной на сковороде и хвороста 269 KB
  Мясо и мясные продукты составляют основную часть рациона питания человека. Лишь некоторые воздерживаются от употребления мяса и питаются исключительно вегетарианской пищей. Не смотря на то что человек употребляет мясо на протяжении нескольких тысяч лет, споры о пользе и вреде этого продукта не утихают.
82035. Расчет автоматизации систем управления котельным агрегатом типа БКЗ-420/140нгм 126.49 KB
  Большинство современных теплотехнических измерительных приборов основано на применении электрических принципов измерения неэлектрических величин температуры давления расхода и пр. Допускается максимально длительная паропроизводительность котла 450 т ч без увеличения давления в барабане.
82036. Техническое обслуживание и ремонт сцепления КамАЗ-4310 490.5 KB
  Автомобильный транспорт является наиболее массовым и удобным видом транспорта, обладающим большой маневренностью хорошей проходимостью и приспособленностью для эксплуатации в разных климатических и географических условиях.