Понятие, сущность рекурсии, описание и специфика её видов. Предназначение и использование стека вызовов. Изучение рекурсии без ветвления, характеристика рекурсивного поиска в массивах и быстрая сортировка. Стандартные средства Java для работы с массивами.
Аннотация к работе
. РекурсияЭто значит, что, если метод а() вызывает в своем теле метод b(), а сам а() вызывается в main(), то при запуске программы управление сначала будет передано методу main(), затем методу а(), затем методу b(). Метод b() вернет результат и управление в а(), а()вернет результат и управление в main(), и только потом будут выполняться команды, указанные в методе main()в строках, записанных после строки с вызовом a(). Так как число 3 отлично от нуля, метод попытается умножить число 3 на fact(2), но последняя величина для ее вычисления требует вызова метода fact() с аргументом 2. Такие методы вызывают себя только перед самым выходом из метода, т.е. оператор return в теле такого метода является самой последней инструкцией. Самым простым вариантом косвенной рекурсии можно считать случай, когда метод а() вызывает метод b(), который вызывает метод a().