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

Написать программу с использованием рекурсивной функции. (18 вариантов).

Скачать задания в формате .docx 

  1. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = 1 при n = 1 

            F(n) = 2·F(n1) + n + 3, если n > 1

          Чему равно значение функции F(19)?

2.  Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = 3 при n = 1

           F(n) = 2·F(n1) – n + 1, если n > 1

Чему равно значение функции F(21)?

3. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = 2 при n = 1

           F(n) = F(n1) + 5n2, если n > 1

Чему равно значение функции F(39)?

4. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = 2 при n £ 1

           F(n) = F(n1) + F(n2) + 2n + 4, если n > 1

Чему равно значение функции F(25)?

5. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = 3 при n £ 1

           F(n) = F(n1) + 2·F(n2) – 5, если n > 1

Чему равно значение функции F(22)?

6. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = 2 при n £ 1

           F(n) = F(n1) + F(n2) + 4n, если n > 1

Чему равно значение функции F(24)?

7. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = n при n > 15

           F(n) = 2·F(n+1) + 5n + 2, если n £ 15

Чему равно значение функции F(2)?

8. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = n при n > 18

           F(n) = 3·F(n+1) + n + 8, если n £ 18

Чему равно значение функции F(9)?

9. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = n3 при n > 16

           F(n) = 2·F(n+1) + 2n + 3, если n £ 16

Чему равно значение функции F(2)?

10. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = 2n5 при n > 12

           F(n) = 2·F(n+2) + n – 4, если n £ 12

Чему равно значение функции F(1)?

11. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = 1 при n = 1

           F(n) = 2·F(n1), если n чётно,

           F(n) = 5n + F(n2), если n нечётно.

Чему равно значение функции F(64)?

12. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = n при n < 1

           F(n) = n + 3·F(n3), если n чётно,

           F(n) = 5n + 2·F(n5), если n нечётно.

Чему равно значение функции F(30)?

13. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = 2·n при n < 3

           F(n) = 3n + 5 +  F(n2), если n чётно,

           F(n) = n + 2·F(n6), если n нечётно.

Чему равно значение функции F(61)?

14. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = –n при n < 0

           F(n) = 2n + 1 +  F(n3), если n чётно,

           F(n) = 4n + 2·F(n4), если n нечётно.

Чему равно значение функции F(33)?

15. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = 5–n при n < 5

           F(n) = 4· (n – 5)·F(n5), если n делится на 3,

           F(n) = 3n + 2·F(n1) + F(n2), если n не делится на 3.

Чему равно значение функции F(20)?

16. Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = 1+2n при n < 5

           F(n) = 2·(n + 1)·F(n2), если n делится на 3,

           F(n) = 2·n + 1 + F(n1) + 2·F(n2), если n не делится на 3.

Чему равно значение функции F(15)?

17 Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = n + 3 при n < 3

           F(n) = (n + 2)·F(n4), если n делится на 3,

           F(n) = n + F(n1) + 2·F(n2), если n не делится на 3.

Чему равно значение функции F(20)?

18 Алгоритм вычисления функции F(n) задан следующими соотношениями:

              F(n) = 7–n при n <7

           F(n) = F(n5)+3·n,  если n делится на 3,

           F(n) = 2·F(n1) + F(n2), если n не делится на 3.

Чему равно значение функции F(22)?

 

 

Добавить комментарий

Войти с помощью: 

Ваш e-mail не будет опубликован. Обязательные поля помечены *