# Recursion

Studied by 110 people
0.0(0)
get a hint
hint

Recursion

1 / 9

## Tags and Description

### 10 Terms

1

Recursion

A programming concept where a method calls itself during its execution.

New cards
2

Recursive call

The act of a method calling itself within its own code.

New cards
3

Base case

A condition in a recursive method that signals the termination of the recursion.

New cards
4

Forward progression

The movement through recursive calls from the initial call to the base case.

New cards
5

Backward progression

The movement through recursive calls from the base case back to the initial call.

New cards
6

Recursively Traversing Arrays

Using recursion to navigate through the elements of an array.

New cards
7

What happens when the base case is reached?

The execution of the current method is complete and the process repeats back to the initial recursive call.

New cards
8

In what order are recursive calls completed?

Once the base case is reached, the recursive calls are completed in backwards order.

New cards
9

Why is a base case important?

The base case ensures that the recursive method completes at some point, preventing an infinite loop.

New cards
10

How can you traverse arrays without using recursion?

Use a for, for each, or while loop.

New cards

## Explore top notes

Note
Studied by 13 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 12 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 17 people
Updated ... ago
5.0 Stars(2)
Note
Studied by 7 people
Updated ... ago
4.0 Stars(1)
Note
Studied by 24 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 2 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 7 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 184 people
Updated ... ago
5.0 Stars(2)

## Explore top flashcards

Flashcard86 terms
Studied by 27 people
Updated ... ago
5.0 Stars(1)
Flashcard122 terms
Studied by 25 people
Updated ... ago
5.0 Stars(2)
Flashcard20 terms
Studied by 34 people
Updated ... ago
5.0 Stars(4)
Flashcard78 terms
Studied by 3 people
Updated ... ago
5.0 Stars(1)
Flashcard22 terms
Studied by 74 people
Updated ... ago
5.0 Stars(1)
Flashcard45 terms
Studied by 8 people
Updated ... ago
5.0 Stars(1)
Flashcard49 terms
Studied by 25 people
Updated ... ago
5.0 Stars(1)
Flashcard90 terms
Studied by 8024 people
Updated ... ago
4.4 Stars(62)