Тема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів) Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм




Скачати 12.51 Kb.
НазваТема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів) Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм
Дата конвертації05.05.2013
Розмір12.51 Kb.
ТипДокументы
Лабораторна робота №13

Тема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів)

Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм.

Виконання роботи.

Завдання 1

program pr1;

uses crt;

var a,n:integer;

procedure chislo(x: integer);

var

c: integer;

begin

{Первый блок. Выполняется в порядке вызова процедур}

c := x mod 2;

x := x div 2;

{Рекурсивный вызов}

if x>0 then

chislo(x);

{Второй блок. Выполняется в обратном порядке}

write(c);

end;

begin

writeln('vvestu a');

readln(a);

chislo(a);

end.


^ Переведення числа в двійкову систему.

5 в десятковій системі - це 101 в двійкові

Без рекурсії це виглядає так:
while x>0 do

begin

  c:=x mod 2;

  x:=x div 2;

  write(c);

end;

Отримати цифри двійкового числа, можна за допомогою ділення з остачею на основу системи числення 2. Якщо є число x, то його остання цифра в його двійковому представленні рівна

c_1=x~\mathrm{mod}~2.

Взяти цілу частину від ділення на 2:

x_2=x~\mathrm{div}~2,

Приклад 2: Надрукувати всі непарні числа від 3 до 25. Скласти рекурсивну програму.

  i:=3;

  while i<=25 do

  begin

    writeln(i);

    i:=i+2;

  end;



Приклад 3. Скласти рекурсивну програму, яка знаходить цифри двозначного числа та їх суму.

Приклад 4.

4. Якими рекурентними співвідношеннями задаються послідовності:

    а) 2, 4, 16, 256, …

    в) 2, 5, 8, 11, 14, …

Звіт про роботу зберегти у файлі ЛР_13.

Схожі:

Тема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів) Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм iconТема. Реалізація алгоритмів з використанням множин у вигляді програм
Мета роботи. Відпрацювати навички використання множин при складанні та реалізації програм
Тема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів) Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм iconТема. Реалізація алгоритмів з використанням процедур І функцій у вигляді програм
Мета роботи. Відпрацювати практичні навички складання та реалізації програм з використанням процедур та функцій користувача; навчитися...
Тема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів) Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм iconЛабораторна робота №11. Реалізація класичних алгоритмів для роботи...
...
Тема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів) Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм iconТема. Пр. 7 Побудова лінійних алгоритмів та їх реалізація у вигляді...

Тема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів) Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм iconУрок №23. Тема. Практична робота №7.. Побудова лінійних алгоритмів...

Тема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів) Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм iconТема. Реалізація алгоритмів з обробкою рядкових величин у вигляді програм
Мета роботи. Створити, реалізувати, налагодити програми, що містять рядкові величини
Тема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів) Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм iconТема. Базові структури алгоритмів. Типи алгоритмів
Мета роботи. Відпрацювати практичні навички складання лінійних, розгалужених, циклічних алгоритмів
Тема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів) Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм iconЛабораторна робота. №11. Реалізація класичних алгоритмів для роботи...

Тема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів) Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм iconРеалізація алгоритмів з послідовними повтореннями у вигляді проектів
Лабораторна робота № Тема. Реалізація алгоритмів з послідовними повтореннями у вигляді проектів
Тема. Реалізація рекурсивних алгоритмів у вигляді програм (проектів) Мета роботи. Відпрацювати навички створення та реалізації рекурсивних програм iconУрок № Тема. Практична робота №6 „Розроблення та реалізація найпростіших...
Використовують в програмуванні три форми циклів: цикл з параметром, цикл з передумовою, цикл з післяумовою
Додайте кнопку на своєму сайті:
Школьные материалы


База даних захищена авторським правом © 2014
звернутися до адміністрації
uchni.com.ua
Головна сторінка