Тест по предмету «Информатика» на тему «Рекурсия»

1. Установите соответствие между значением \(n\) и значением функции \(F(n)\), заданной рекурсивно: \(F(1)=1,\; F(n)=n\cdot F(n-1)\) при \(n>1\).

Левая группа: A. \(n=2\) B. \(n=3\) C. \(n=4\) D. \(n=5\)

Правая группа:

1. 24

2. 2

3. 120

4. 6

5. Установите соответствие между значением \(n\) и значением функции \(F(n)\), заданной рекурсивно: \(F(1)=1,\; F(n)=F(n-1)+n\) при \(n>1\).

Левая группа: A. \(n=2\) B. \(n=3\) C. \(n=4\) D. \(n=5\)

Правая группа:

1. 10

2. 15

3. 3

4. 6

5. Установите соответствие между значением \(n\) и значением функции \(F(n)\), заданной рекурсивно: \(F(0)=0,\; F(1)=1,\; F(n)=F(n-1)+F(n-2)\) при \(n>1\).

Левая группа: A. \(n=3\) B. \(n=4\) C. \(n=5\) D. \(n=6\)

Правая группа:

1. 8

2. 5

3. 2

4. 3

5. Установите соответствие между значением \(n\) и значением функции \(F(n)\), заданной рекурсивно: \(F(0)=0,\; F(n)=2F(n-1)+1\) при \(n>0\).

Левая группа: A. \(n=1\) B. \(n=2\) C. \(n=3\) D. \(n=4\)

Правая группа:

1. 7

2. 15

3. 1

4. 3

5. Установите соответствие между понятием, связанным с рекурсией, и его описанием.

Левая группа: A. Базовый случай B. Рекурсивный случай C. Глубина рекурсии D. Переполнение стека

Правая группа:

1. Количество одновременно активных вызовов функции
2. Ситуация, при которой из-за слишком большого числа рекурсивных вызовов исчерпывается стек вызовов
3. Условие, при котором функция прекращает вызывать себя
4. Часть рекурсивного определения, в которой функция вызывает себя с изменённым аргументом

Ответы

1. A—2, B—4, C—1, D—3
2. A—3, B—4, C—1, D—2
3. A—3, B—4, C—2, D—1
4. A—3, B—4, C—1, D—2
5. A—3, B—4, C—1, D—2