Материал: ЯП3

6

Далее рассмотрим каскадную рекурсию:

На рисунке 7 представлен фрагмент кода с каскадной рекурсией. Ниже на рисунке 8 показан результат работы.

Рисунок 7 – Четвертый фрагмент кода.

Рисунок 8 – Четвертый результат работы.

В каскадной рекурсии вызов рекурсивной функции по любой из всех возможных ветвей алгоритма встречается более одного раза.

7

После этого рассмотрим удаленную рекурсию:

На рисунке 9 представлен фрагмент кода с удаленной рекурсией. Ниже на рисунке 10 показан результат работы.

Рисунок 9 – Пятый фрагмент кода.

Рисунок 10 – Пятый результат работы.

Если в теле функции при рекурсивных вызовах, в выражениях,

являющихся фактическими параметрами, снова встречаются рекурсивные вызовы этой функции.

8

3Заключение

Впроцессе выполнения лабораторной работы были получены знания об различных типах рекурсий, способов их применения и решения практических задач.

Всреде разработки Microsoft Visual Studio 2019 на языке программирования С# был написан код, реализующий такие типы рекурсий,

как линейная, повторная, взаимная, каскадная и удаленная.

Отчет был написан согласно ОС ТУСУР-01.2013