Рекурсия

Приступая к решению задач этого раздела, следует вспомнить, что:

• рекурсивной называется такая функция, которая может вызывать сама себя;
• для завершения процесса рекурсии в алгоритме рекурсивной функции обязательно должна быть веточка, обеспечивающая непосредственное завершение функции (процедуры).

Задачи

247. Написать рекурсивную функцию вычисления факториала и программу, проверяющую ее работоспособность.
248. Написать программу, которая выводит на экран приведенный ниже узор.

249. Написать программу, которая вычисляет сопротивление электрической цепи, схема которой приведена на рисунке. Величины сопротивлений и порядок цепи (количество сопротивлений R2) должны вводиться во время работы программы.

250. Напишите программу, которая вычерчивает на экране приведенную в задаче 249 схему электрической цепи. Порядок цепи должен вводиться во время работы программы.

Факультатив

251. Написать программу, которая вычерчивает на экране кривую Гильберта, показанную на рисунке. Обратите внимание, что кривая второго порядка получается путем соединения четырех кривых первого порядка, две из которых повернуты на 90 градусов: одна по, другая — против часовой стрелки. Аналогичным образом получается кривая третьего порядка, но при этом в качестве "кирпичиков" используются кривые второго порядка. Порядок вычерчиваемой кривой должен вводиться во время работы программы.

252. Написать программу, которая вычерчивает на экране кривую Серпинского. Порядок кривой должен вводиться во время работы программы. Вид кривых Серпинского первого, второго и третьего порядка приведен ниже.