Программирование. Язык С++. Рекурсия.

Программирование. Язык С++. Рекурсия.

Задание 1

При выполнении приведённой ниже программы, на экран было выведено математическое выражение. void G(int n); void F(int n) { printf("5"); if ( n > 0 ) { printf("+"); G(n - 1); } } void G(int n) { printf("2"); if ( n > 1 ) F(n - 2); } Вычислите значение.

Задание 2

Даны две рекурсивные функции: int F(int n) { if (n > 2) return F(n - 1) + G(n - 2); else return n-1; } int G(int n) { if (n > 2) return G(n - 1) + F(n -2); else return n+1; } Чему будет равно значение вычисленное при выполнении вызова G(7)?

Задание 3

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

Задание 4

Определите сумму цифр, которые выведет программа при вызове F(90)? void F(int n) { printf("5"); if ( n > 0 ) { printf("2"); G(n - 1); } } void G(int n) { if ( n > 1 ) { printf("3"); F(n - 2); } }

Задание 5

Что выведет программа при вызове F(8)? void F(int n) { if ( n > 3 ) { printf("%d", n); F(n - 3); F(n - 2) } }

Задание 6

Что выведет программа при вызове F(5)? void F(int n) { printf("%d", n+1); if ( n >= 3 ) { F(n - 3); F(n - 2); } }

Задание 7

Что выведет программа при вызове F(6)? void F(int n) { printf("%d", n); if ( n >= 3 ) { F(n - 1); F(n - 3) } }

Задание 8

Что выведет программа при вызове F(5)? void F(int n) { printf("%d", n); if ( n >= 3 ) { F(n - 1); F(n - 3) } }

Задание 9

При выполнении вызова F(8) на экран было выведено математическое выражение. Вычислите его значение. void F(int n) { printf("2"); if ( n > 0 ) { printf("*"); G(n - 1); } } void G(int n) { printf("3"); if ( n > 1 ) F(n - 2); }

Задание 10

Что выведет программа при вызове F(-1)? void F(int n) { if ( n < 3 ) { printf("%d", n); F(n + 3); F(n + 2) } }