Recursion Flashcards

(5 cards)

1
Q

The process of solving a problem by reducing it to smaller
versions itself is called _____

A

recursion

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

A definition in which something is defined
in terms of a smaller version of itself.

A

Recursive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

“An algorithm that finds the solution to a
given problem by reducing the problem to smaller versions of itself

A

Recursive algorithm

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

“A method is called _____________ if it calls itself”.

A

directly recursive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

“A methods that calls another method and eventually results in the
original method call is said to be___________”

A

indirectly recursive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly