Программирование. Язык С++. Рекурсия.
Программирование. Язык С++. Рекурсия.
Задание 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) } }