Рекурсия и рекурсивные алгоритмы Теоретические сведения



Download 229,74 Kb.
Pdf ko'rish
bet1/7
Sana07.07.2022
Hajmi229,74 Kb.
#752413
TuriЛекции
  1   2   3   4   5   6   7
Bog'liq
1-Amaliy mashg'ulot topshiriq



Рекурсия и рекурсивные алгоритмы 
Теоретические сведения

Ознакомьтесь с материалом лекции. 
Задания к практической работе

Составьте рекурсивную функцию для решения задачи (по вариантам). 
1.
Найдите сумму всех трехзначных чисел, кратных 25. 
2.
Переведите натуральное число 
в восьмеричную систему счисления. 
3.
Найдите -ый член геометрической прогрессии, заданной первым членом и знаменателем. 
4.
Найдите сумму первых четных натуральных чисел 
5.
Найдите -ый член арифметической прогрессии, заданной первым членом и разностью. 
6.
Определите закономерность формирования членов последовательности 
. Найдите 
-ый член последовательности, 
сократив количество рекурсивных вызовов. 
7.
8.
Найдите сумму первых натуральных чисел, оканчивающихся цифрой 5. 
9.
Функция определена на полуинтервале 
следующим образом: 
Выполните ее периодическое продолжение на множество 
действительных чисел. Найдите значение полученной функции для данного . 
10.
Переведите натуральное число 
в двоичную систему счисления. 
11.
Разработайте рекурсивную функцию, подсчитывающую количество способов разбиения 
выпуклого многоугольника на треугольники непересекающимися диагоналями. 
12.
Определите закономерность формирования членов последовательности 

Найдите 
-ый член последовательности, сократив количество рекурсивных вызовов. 
Указания к выполнению работы

Каждое задание необходимо решить в соответствии с изученными рекурсивными методами 
решения задач и методами обработки числовых данных в языке С#, Java, Python, C++. Перед 
реализацией кода каждой задачи необходимо разработать рекурсивную триаду в соответствии с 
постановкой задачи: выполнить параметризацию, выделить базу и оформить декомпозицию 
рекурсии. Этапы рекурсивной триады необходимо отразить в математической модели к отчету, 
выполнив обоснование декомпозиции. Программу для решения каждого задания необходимо 
разработать методом процедурной абстракции, используя рекурсивные функции. Этапы 
сопроводить комментариями в коде. 
Следует реализовать каждое задание в соответствии с приведенными этапами: 

изучить словесную постановку задачи, выделив при этом все виды данных; 

сформулировать математическую постановку задачи; 

выбрать метод решения задачи, если это необходимо; 

разработать графическую схему алгоритма; 

записать разработанный алгоритм на языке С++, Java, Python, C#; 

отладить программу; 

Download 229,74 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish