Язык Си. Рекурсия

Задание 1

Дан рекурсивный алгоритм: void F(int n) { printf(″%d\n″,n); if (n < 5){ F(n + 1); F(n + 3); } } Найдите сумму чисел, которые будут выведены при вызове F(1).

Задание 2

Дан рекурсивный алгоритм: void F(int n) { printf(″%d\n″,n); if (n < 6 ){ F(n+2); F(n*3); } } Найдите сумму чисел, которые будут выведены при вызове F(1).

Задание 3

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

Задание 4

Процедура F(n), где n – натуральное число, задана следующим образом (язык Паскаль): void F(int n) { if (n < 3 ) printf(″*″); else { F(n-1); F(n-2); F(n-2); } } Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число.

Задание 5

Дан рекурсивный алгоритм: void F(int n) { printf(″*″); if (n > 0) { F(n-2); F(n / 2); F(n / 2); } } Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?

Задание 6

Дан рекурсивный алгоритм: void F(int n) { printf(″%d\n″,n); if (n < 6 ){ printf(″%d\n″,n); F(n+1); F(n*2); F(n*3); } } Найдите сумму чисел, которые будут выведены при вызове F(2).

Задание 7

Сколько символов 'A' выведет программа при вызове F(10)? void F(int n) { if ( n > 0 ) { printf(″B″); G(n - 1); } } void G ( int n ) { if ( n > 1 ) { printf(″A″); F(n - 2); } }

Задание 8

Дан рекурсивный алгоритм: void F(int n) { printf(″*″); if (n > 0) { F(n-3); F(n-2); F(n / 2); F(n / 2); } } Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

Задание 9

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

Задание 10

Задана функция F(n). Определите значение F(15). int F(int n) { if (n > 3) return F(n-3) + F(n/3); else return n; }

Задание 11

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

Задание 12

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