варианты процедуры
варианты процедуры обращения строки.
b)
То же для текстового файла.
c)
В занятии C2 приведен текст функции Power, реализующей дихотомический алгоритм возведения в степень с помощью итерационного цикла. Переделайте ее в рекурсивный вариант по рекуррентному соотношению, которое найдете в том же уроке.
d)
Напишите рекурсивную функцию для алгоритма нахождения наибольшего общего делителя GCD(greatest common divisor) 2-х натуральных чисел ( алгоритма Евклида) по рекуррентному соотношению: GCD(a, b) = GCD(b, a mod b).
e)
В занятии J6 подробно обсуждалась программа рисования ломаной Гильберта - на языке PostScript. Напишите, используя механизм рекурсии, аналогичную программу на процедурном языке - Pascal'е или C.
f)
На приводимых ниже рисунках построен и используется набор из четырех ломаных. Напишите рекурсивную процедуру, которая рисует эти линии.
Рис. 1.
<<< Предыдущий урок Следующий урок >>>
| Новости | Регистрация | Курсы | Карта сайта
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
