АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Второй уровень сложности

Читайте также:
  1. A.Прикладной уровень
  2. B15 (высокий уровень, время – 10 мин)
  3. Cредний уровень
  4. D.Транспортный уровень
  5. F.Канальный уровень
  6. II. СВЕТСКИЙ УРОВЕНЬ МЕЖКУЛЬТУРНОЙ КОММУНИКАЦИИ ОТНОСИТЕЛЬНО ПРИНЦИПОВ ПОЛИТИЧЕСКОЙ СПРАВЕДЛИВОСТИ
  7. S: Управление риском или как повысить уровень безопасности
  8. XX съезд КПСС. Процесс политической реабилитации и десталинизации во второй половине 1950 – начале 1960-х гг. и его значение.
  9. А11 (повышенный уровень, время – 3 мин)
  10. Актерское искусство второй половины XIX века
  11. Антигоспитальное в области психиатрии движение в мире во второй половине XX века
  12. Археологические исследования второй половины XIX – первой трети XX вв. (с.43)

Решить поставленную задачу с использованием рекурсивной и обычной функций. Сравнить полученные результаты.

1. Для заданного целого десятичного числа N получить его представление в p -ичной системе счисления (p < 10).

2. В упорядоченном массиве целых чисел ai (i= 1,..., n)найти номер находящегося в массиве элемента c,используя метод двоичного поиска.

3. Найти наибольший общий делитель чисел M и N, используя теорему Эйлера: если M делится на N, то НОД (N, M)= N, иначе НОД (N, M)= (M mod N, N).

4. Числа Фибоначчи определяются следующим образом: Fb (0) = 0; Fb (1) = 1; Fb (n) = Fb (n -1) + Fb (n -2). Определить Fb (n).

 

5. Найти значение функции Аккермана A (m, n), которая определяется для всех неотрицательных целых аргументов m и n следующим образом:

A (0, n) = n + 1;

A (m, 0) = A (m -1, 1); при m > 0;

A (m, n) = A (m -1, A (m, n -1)); при m > 0 и n > 0.

6. Найти методом деления отрезка пополам минимум функции f (x) = = 7sin2(x) на отрезке [2, 6] с заданной точностью e (например 0.01).

7. Вычислить значение x = , используя рекуррентную формулу xn = = , в качестве начального значения использовать x 0 = 0,5(1 + a).

8. Найти максимальный элемент в массиве ai (i= 1, ¼, n), используя очевидное соотношение max (a 1, ¼, an) = max [ max (a 1, ¼, an -1), an ].

9. Вычислить значение y (n) = .

10. Найти максимальный элемент в массиве ai (i= 1, ¼, n), используя соотношение (деления пополам) max (a 1,¼, an) = max [ max (a 1,¼, an /2), max (an /2+1, ¼, an)].

11. Вычислить значение y (n) = .

12. Вычислить произведение четного количества n (n ³ 2) сомножителей следующего вида y = ….

13. Вычислить y = xn по следующему правилу: y = (xn/ 2 )2, если n четное и y = x × yn -1, если n нечетное.

14. Вычислить значение (значение 0! = 1).

15. Вычислить y (n) = , n задает число ступеней.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)