Computer scienceFundamentalsEssentialsProgramming conceptsIntro to programming

Recursion basics

The factorial

Report a typo

You are trying to explain recursion to your friend and tell them about a factorial of a positive integer. You are writing the following:

factorial (X) :

Is the algorithm correct?

Select one option from the list

No, it won't work. We need to change "factorial(X –1) * X" to "factorial(X – 1) + X"

Yes, it is correct, but it will be more efficient if we remove the "If X is 1" condition

No, it won't work. The case when X = 1 is not defined

Yes, it is correct

___

Create a free account to access the full topic