Java Challenges: 100+ Proven Tasks that Will Prepare You for Anything

© The Author(s), under exclusive license to APress Media, LLC, part of Springer Nature 2022

M. IndenJava Challengeshttps://doi.org/10.1007/978-1-4842-7395-1_3

3. Recursion

Michael Inden¹  

(1)

Zurich, Switzerland

 

In nature and mathematics, you can find the topic self-similarity or recurring structures, such as snowflakes or fractals and Julia sets, which are interesting graphical formations. In this context, one speaks of recursion , meaning that things repeat or resemble each other. Related to methods, this means that they call themselves. Important thereby is a termination condition in the form of special input values, which leads to the end of the self-calls.

3.1 Introduction

Various computations can be described very well as recursive functions ...