РЕКУРСИЯ

Вариант 1

Составить рекурсивную функцию, находящую первое число Фибоначчи, большее h. Числа Фибоначчи задаются формулой

X_k=X_k-1=X_k-2 k = 3,4,… X₁=X₂ =1

Вариант 2

Составить рекурсивную функцию, вычисляющую X_n (n>=0 )

X_k = q * X_k-1 + r * X_k-2 + b, k = 2,3,…

X₀ = e, X₁= d

Вариант 3

Имеется nнаселённых пунктов, перенумерованных от 1 до n (n =10).

Некоторые пары пунктов соединены дорогами. Определить, можно ли попасть по этим дорогам из 1-го пункта в k –й (k изменяется от 2 до 10). Составить рекурсивную процедуру.

Вариант 4

Составить рекурсивную функцию для нахождения f ⁽ⁿ⁾ (x),

где f (x) =

Вариант 5

Составить рекурсивную функцию для нахождения f ⁽ⁿ⁾ (x),

где f (x) =

Вариант 6

Составить рекурсивную функцию для нахождения f ⁽ⁿ⁾ (x),

где f (x) =

Вариант 7

Составить рекурсивную процедуру для печати k- го элемента списка целых чисел.

Вариант 8

Составить рекурсивную процедуру для вставки нового элемента на k- е место списка.

Вариант 9

Составить рекурсивную процедуру для копирования списка в обратном порядке.

Вариант 10

Составить рекурсивную функцию для вычисления биномиального коэффициента по следующей формуле

при 0<m<n

Вариант 11

Составить рекурсивную процедуру, упорядочивающую массив слов в лексикографическом режиме.

Вариант 12

Составить рекурсивную процедуру, упорядочивающую массив целых чисел по возрастанию.

Вариант 13

Описать рекурсивную логическую функцию, проверяющую, является ли симметричной часть строки S, начинающаяся i-м и заканчивается j-м её элементами

Строка := packed array [1. .D] of char

Вариант 14

Составить рекурсивную функцию, подсчитывающая количество вхождений символа x в строку y .

Вариант 15

Составить рекурсивную процедуру без параметров, подсчитывающую количество цифр в тексте. Текст заканчивается точкой.

Вариант 16

Составить рекурсивную функцию которая подсчитывает количество вхождений слова x в список y .

Вариант 17

Составить рекурсивную процедуру без параметров, которая копирует часть списка от i – го до j – го элемента. (i=< j)

Вариант 18

Составить рекурсивную процедуру, которая удаляет отрицательные элементы из списка S.

Вариант 19

Составить рекурсивную процедуру, которая удаляет все нулевые элементы из списка S.

Вариант 20

Составить рекурсивную процедуру, которая удаляет элементы с заданными словами из списка S.

Вариант 21

Составить рекурсивную процедуру, которая удаляет все элементы со словами, начинающимися заданным символом.

Вариант 22

Составить рекурсивную процедуру, которая вставляет нулевые элементы на места всех отрицательных элементов списка S.

Вариант 23

Составить рекурсивную процедуру, которая заменяет цепочку одинаковых символов одним символом. Например : aabbbcddee  abcde

Вариант 24

Составить рекурсивную процедуру, которая удваивает символы в списке S .

Например: abbcde  aabbbbccdd

Вариант 25

Составить рекурсивную процедуру, которая находит произведение элементов списка S.

Вариант 26

Составить рекурсивную процедуру, которая находит сумму элементов списка S.

Вариант 27

Составить рекурсивную процедуру печатающую все перестановки n различных натуральных чисел.