Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

VB-2012 / 2-cеместр / Дневники / Задания / Старое / Задача-1-Рекурсия

.doc
Скачиваний:
11
Добавлен:
26.03.2015
Размер:
44.03 Кб
Скачать

РЕКУРСИЯ

Вариант 1

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

Вариант 2

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

Xk = q * Xk-1 + r * Xk-2 + b, k = 2,3,… X0 = e, X1= d

Вариант 3

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

Вариант 4

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

Вариант 5

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

Вариант 6

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

Вариант 7

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

Вариант 8

Составить рекурсивную функцию для вычисления биномиального коэффициента по формуле , при 0<m<n

Вариант 9

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

Вариант 10

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

Вариант 11

Составить рекурсивную функцию, которая вычисляет функцию Аккермана по формуле

Вариант 12

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

Вариант 13

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

Вариант 14

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

Вариант 15

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

Вариант 16

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

Вариант 17

Составить рекурсивную процедуру для вычисления значения выражения

.

Вариант 18

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

Вариант 19

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

Вариант 20

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

Вариант 21

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

Вариант 22

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

Вариант 23

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

Вариант 24

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

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

Вариант 25

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

Вариант 26

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

Вариант 27

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