Beginner
Discrete Mathematics & Math
Q28 / 100
What is a recursive definition?
Correct! Well done.
Incorrect.
The correct answer is B) A definition with a base case and a recursive (inductive) case building larger structures from smaller ones
B
Correct Answer
A definition with a base case and a recursive (inductive) case building larger structures from smaller ones
Explanation
Recursive definitions: factorial(0)=1 (base), factorial(n)=n*factorial(n-1) (recursive). Fibonacci: F(1)=F(2)=1, F(n)=F(n-1)+F(n-2). Induction proves properties of recursively-defined objects.
Progress
28/100