Chapter 2 : Recursion

studied byStudied by 11 people
0.0(0)
Get a hint
Hint

Factorials

1 / 3

flashcard set

Earn XP

Description and Tags

4 Terms

1

Factorials

________ are often used in mathematics and computer science.

New cards
2

Recursion

________ is a method of problem- solving where you solve smaller instances of the problem until you arrive at a solution.

New cards
3

base case

The ________ is usually a simple, easily solvable case that serves as the starting point for the recursive algorithm.

New cards
4

Because of this, the function must have a base case

a condition that ends a recursive algorithm to stop it from continuing forever

New cards

Explore top notes

note Note
studied byStudied by 10 people
... ago
5.0(1)
note Note
studied byStudied by 26 people
... ago
5.0(1)
note Note
studied byStudied by 46 people
... ago
5.0(1)
note Note
studied byStudied by 19 people
... ago
5.0(1)
note Note
studied byStudied by 32 people
... ago
5.0(1)
note Note
studied byStudied by 27 people
... ago
5.0(1)
note Note
studied byStudied by 947 people
... ago
5.0(1)

Explore top flashcards

flashcards Flashcard (43)
studied byStudied by 1 person
... ago
5.0(1)
flashcards Flashcard (163)
studied byStudied by 4 people
... ago
5.0(1)
flashcards Flashcard (62)
studied byStudied by 115 people
... ago
5.0(2)
flashcards Flashcard (55)
studied byStudied by 2 people
... ago
5.0(1)
flashcards Flashcard (24)
studied byStudied by 7 people
... ago
5.0(1)
flashcards Flashcard (45)
studied byStudied by 6 people
... ago
5.0(1)
flashcards Flashcard (100)
studied byStudied by 22 people
... ago
5.0(1)
flashcards Flashcard (47)
studied byStudied by 225 people
... ago
5.0(6)
robot