Файл: Лабораторная работа 3. Рекурсия.doc

ВУЗ: Не указан

Категория: Методичка

Дисциплина: Не указана

Добавлен: 23.10.2018

Просмотров: 316

Скачиваний: 4

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.


Лабораторная работа № 3


Тема: Рекурсивные функции


Цель работы: Изучить и освоить методы и средства построения примитивно рекурсивных и частично рекурсивных функций, а также получить умения в доказательстве рекурсивности функций.


Требования к выполнению работы


  1. Представить заданную функцию через элементарные арифметические функции с использованием трех основных операций.

  2. Привести примитивно рекурсивное (частично рекурсивное) описание заданной функции.

  3. Выполнить вычисления при x=7, y=4, z=3.


Варианты заданий

Группа а

  1. (y3-7)x

  2. (1+x2)/(y+2)

  3. logz((1+x)(z+5))

  4. z/(1+x)+4y

  5. (2x+5y)/(x2-z)

  6. logx(z+1+y2)

  7. 5x-y(6x-3)

  8. x+y/6)+z(x2-3y+2)

  9. log5(x+1)-y/x2

  10. lg(y-1)+z(3x-2)

  11. y5x-1

  12. (x(y+1)+2)2

  13. |(x-2)2-1|-y*2-x

  14. (log3x)2-(yx+4)




Группа б

  1. (2x+5y)/(x2-z)

  2. [|17-xy|/z] – остаток от целочисленного деления

  3. logz((1+x)(z+5))

  4. 7yx2/(1+z4)

  5. logy(2+x)-yz3

  6. (1+x2)/(y+2)

  7. (2x+5y)/(x2-z)

  8. logx(z+1+y2)

  9. log5(x+1)-y/x2

  10. lg(y-1)+z(3x-2)

  11. y5x-1

  12. (x(y+1)+2)2

  13. |(x-2)2-1|-y*2-x


Группа в

  1. =zx+(y+2)/z

  2. [|17-xy|/z] – остаток от целочисленного деления

  3. xzlg(y+1)

  4. logy(2+x)-yz3

  5. [(3y+2x)/z]остаток от целочисленного деления

  6. log5(y-xz)

  7. (x3-2y)*102y

  8. xz+2+7y-3

  9. log2(1+x4)*y2

  10. lg(2y+x)+11x3

  11. 7yx2/(1+z4)