Рекурсивные алгоритмы и функции

Рекурсивные алгоритмы и функции.

Задание 1

Какое число напечатает программа после передачи в рекурсивную функцию числа 1038: procedure reverse (n: integer); begin write (n mod 10); if (n div 10) <> 0 then reverse(n div 10) end; begin writeln; reverse(1038); end.

Задание 2

Установите соответствие между номерами чисел и числами Фибоначчи выводимыми ниже представленной программой: //Каждое число Фибоначчи, начиная с третьего, равно сумме двух предыдущих чисел, // а первые два равны 1 (1,1,2,3,5,8,...) // в общем виде n -е число Фибоначчи определяется как: // Ф(1)=1, Ф(2)=1, // Ф(n)=Ф(n-1) +Ф(n-2), если n>2 function fibo(const n: integer): longint; begin if (n=1) or (n=2) then fibo:= 1 else fibo := fibo(n-1)+fibo(n-2); end; { fibo } var i: integer; begin for i:= 1 to 10 do writeln(i,' ',fibo(i):6); end.

Задание 3

Определите наибольший общий делитель (НОД) чисел a=315 и b=175 вычисляемый ниже представленной программой с рекурсивной функцией, использующей алгоритм Эвклида: var a, b, nod: integer; function gcd(m, n: integer): integer; var ost: integer; begin ost := m mod n; if ost = 0 then gcd := n else gcd := gcd (n, ost) end; begin write('Введите два числа: '); readln(a, b); nod := gcd(a, b); writeln('НОД: ', nod); readln end.

Задание 4

Определите выводимые на печать значения, вычисляемые ниже приведенной программой, при передаче в рекурсивную функцию значений равных соответственно 3 и 6: var x: integer; var x: integer; function fact (a: integer): integer; begin if (a<=1) then a:=1 else a:=a*(fact(a-1)); fact:=a; end; begin write('Введите натуральное число - '); readln(x); writeln('Резутат - ',fact(x)); end.

Задание 5

Определите последовательность чисел, которые напечатает программа, вызывающая рекурсивную функцию row: procedure row(n:integer); begin if n >=1 then begin write (n, ' '); row(n-1) end; end; begin row(5); end.

Задание 6

Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями: F(1)= 1; F(n) = 4*F(n-1) при n >1. Установите соответствия между параметрами передаваемыми в рекурсивную функциию и значениями этой функции:

Задание 7

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) + 2**(n–1) , если n > 1. Чему равно значение функции F(8)? В ответе запишите только натуральное число.

Задание 8

Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями: F(1)= 1; F(n) = 2*F(n-1) +1 при n >1. Установите соответствия между параметрами передаваемыми в рекурсивную функциию и значениями этой функции:

Задание 9

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими рекуррентными соотношениями: F(n) = 2 при n = 1; F(n) = F(n − 1) · n при n ≥ 2. Чему равно значение функции F(6)? В ответе запишите только натуральное число.

Задание 10

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 1; F(2) = 1; F(n) = F(n - 2) * (n - 1), при n > 2. Чему равно значение функции F(8)? В ответе запишите только натуральное число.