infp-09-z
.pdfЗадания для лабораторной работы 9.
(максимальный балл – 2)
Задание для лабораторной работы 9. |
Вариант 1 |
Процедуры и функции. Рекурсия. |
|
Составить программу, которая, используя рекурсивную функцию или процедуру, |
|
находит значение данной функции для любых целых неотрицательных аргументов: |
|
1, если n 0, |
|
|
|
F(n, m) 1, если n m, |
|
|
|
2 F(n 1, m) в остальных случаях. |
|
Задание для лабораторной работы 9. |
Вариант 2 |
||||
Процедуры и функции. Рекурсия. |
|
||||
Составить программу, которая, используя рекурсивную функцию или процедуру, |
|||||
находит значение данной функции для любых целых неотрицательных аргументов: |
|||||
|
|
|
|
|
|
1, |
если n 2, |
|
|||
|
|
|
|
|
|
|
|
|
|
n нечетно, |
|
F(n, m) m, если |
|
||||
|
n |
|
|
|
|
F |
2 |
1, m n в остальных случаях. |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
Задание для лабораторной работы 9. |
Вариант 3 |
Процедуры и функции. Рекурсия. |
|
Составить программу, которая, используя рекурсивную функцию или процедуру, |
|
находит значение данной функции для любых целых неотрицательных аргументов: |
|
m, если n 0, |
|
|
|
F(n, m) n, если m 0, |
|
|
|
F(n 1, m) F(n, m 1) в остальных случаях. |
|
Задание для лабораторной работы 9. |
Вариант 4 |
||||
Процедуры и функции. Рекурсия. |
|
||||
Составить программу, которая, используя рекурсивную функцию или процедуру, |
|||||
находит значение данной функции для любых целых неотрицательных аргументов: |
|||||
n |
, |
если n четно, |
|
||
|
2 |
|
|||
|
|
|
|
|
|
|
|
|
если n 1, |
|
|
F(n, m) m, |
|
||||
|
|
n 1 |
|
|
|
F |
2 |
, m 1 в остальных случаях. |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
Задание для лабораторной работы 9. Вариант 5
Процедуры и функции. Рекурсия.
Составить программу, которая, используя рекурсивную функцию или процедуру, находит значение данной функции для любых целых неотрицательных аргументов:
min{n, |
||
|
n |
|
F(n, m) |
||
F |
2 |
|
|
|
|
m}, если (n m) нечетно,
m, m F n, n m в остальных случаях.
2
Задание для лабораторной работы 9. |
Вариант 6 |
Процедуры и функции. Рекурсия. |
|
Составить программу, которая, используя рекурсивную функцию или процедуру, |
|
находит значение данной функции для любых целых неотрицательных аргументов: |
|
|
|
A(0, n) n 1, |
|
A(m, n) A(m,0) A(m 1,1), если m 0, |
|
|
m, n 0. |
A(m, n) A m 1, A(m, n 1) , если |
|
Задание для лабораторной работы 9. |
Вариант 7 |
Процедуры и функции. Рекурсия. |
|
Составить программу, которая, используя рекурсивную функцию или процедуру,
находит значение данной функции для любых целых неотрицательных аргументов:
max{n, m}, |
||
|
n m |
|
F(n,m) |
||
F |
2 |
|
|
|
|
если (n m) |
четна, |
|
|
||
1 |
|
|
n m 1 |
|
в остальных случаях. |
|
,m |
F n, |
2 |
|
|
|
|
|
|
|
|
Задание для лабораторной работы 9. |
Вариант 8 |
|||||
Процедуры и функции. Рекурсия. |
|
|||||
Составить программу, которая, используя рекурсивную функцию или процедуру, |
||||||
находит значение данной функции для любых целых неотрицательных аргументов: |
||||||
min{n m, m n}, если (n m) нечетно, |
|
|||||
|
n m |
|
|
n m |
|
|
F(n, m) |
|
|||||
F |
2 |
, m |
F n, |
в остальных случаях. |
|
|
|
|
|
|
2 |
|
|
Задание для лабораторной работы 9. Вариант 9
Процедуры и функции. Рекурсия.
Составить программу, которая, используя рекурсивную функцию или процедуру,
находит значение данной функции для любых целых неотрицательных аргументов:
n 2, если m 0
F(m, n) F(m 1,1), если n 0, m 0,
F m 1, F(m, n 1) в остальных случаях.
Задание для лабораторной работы 9. |
Вариант 10 |
Процедуры и функции. Рекурсия. |
|
Составить программу, которая, используя рекурсивную функцию или процедуру, |
|
находит значение данной функции для любых целых неотрицательных аргументов: |
|
n 1, если m 0 или n 0, |
|
F(m, n) |
|
F m 1, F(m, n 1) в остальных случаях. |
|
Задание для лабораторной работы 9. |
Вариант 11 |
Процедуры и функции. Рекурсия. |
|
Составить программу, которая, используя рекурсивную функцию или процедуру, |
|
находит значение функции вычисления биномиального коэффициента для любых целых
неотрицательных аргументов:
|
0 |
C |
n |
1 |
|
|
|
|
C |
n |
n |
|
|
|
|||
C(m, n) Cnm |
|
|
Cm 1 |
, |
при |
0 m n. |
||
Cm Cm |
|
|||||||
|
n |
|
n 1 |
n 1 |
|
|
|
|
Задание для лабораторной работы 9. |
Вариант 12 |
|||||||
Процедуры и функции. Рекурсия.
Составить программу, которая, используя рекурсивную функцию или процедуру, находит значение данной функции для любых целых неотрицательных аргументов:
R(n, a) a a a
n-корней
Задания для самостоятельной работы 9.
(максимальный балл – 4)
Задание для самостоятельной работы 9.
Процедуры и функции. Рекурсия.
Составить рекурсивную функцию, которая находит k-е число последовательности,
описанной в задании для самостоятельной работы 3 (файл infp-03-z.pdf), значение k задается пользователем. Учесть ограничения, накладываемые диапазоном возможных
значений используемого типа данных.
Вывести на экран таблицу трассировки значений переменных, используемых для рекурсивных вычислений. Обязательные поля таблицы: текущий уровень рекурсии,
значения на рекурсивном спуске, значения на рекурсивном возврате.