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


 

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

42815. Расчет электродвигателя мощностью 4000Вт 485.77 KB
  Мощность на выходном валу P= 4000Вт Скорость выходного вала V=1м с Термообработка зубчатого колеса улучшение HB 350 Время работы редуктора L = 15000ч Долговечность роликовых подшипников L10h = 25000ч Выбор электродвигателя. частота 2900 1455 970 730 D вала 42 48 48 55 По таблице выбираем ближайшую стандартную мощность электродвигателя Рэ. Частота вращения вала электродвигателя nвых= об мин где р шаг резьбы винтовой передачи = 0. Определение частоты вращения валов: nт = nвых = 300об мин частота вращения вала тихоходной...
42816. Розробка серії графічних елементів портфоліо, відео композиції, художньої графіки 460.5 KB
  Дипломна робота присвячена розробці дизайн проекту на основі розробки сайту, відео презентації, єлектроного та друкованого портфоліо за допомогою теоретичних знань та практичних навичок, які були набуті на протязі навчання з використанням комп’ютерної графіки та сучасних новітніх матеріалів.
42818. установочное приспособление для растачивания отверстия детали «Кронштейн» 1.14 MB
  Изучение закономерности влияния приспособления на точность и производительность выполняемых операций позволяет проектировать приспособления интенсифицирующее производство и повышающее его точность. Проводимая работа по унификации и стандартизации элементов приспособления создала основу для автоматизированного проектирования приспособлений с использованием ЭВМ и автоматов для графического изображения что приводит к ускорению технологической подготовке производства. неподвижная опора с плоской формой рабочей...
42819. Технологический процесс производства детали Вилка 8А67-20275 2.02 MB
  Технологический контроль чертежа детали и анализ детали на технологичность Определяем тип производства по коэффициенту закрепления операций. Определяем величину производственной партии = 1. Определяем массу заготовки: = ; 2. Определяем объем заготовки: = ; 2.
42822. Кондуктор для сверления отверстия в детали Вал 1.2 MB
  Изучение закономерности влияния приспособления на точность и производительность выполняемых операций позволяет проектировать приспособления интенсифицирующее производство и повышающее его точность. Проводимая работа по унификации и стандартизации элементов приспособления создала основу для автоматизированного проектирования приспособлений с использованием ЭВМ и автоматов для графического изображения что приводит к ускорению технологической подготовке производства.2 Разработка принципиальной схемы приспособления Кондуктор предназначен...