diff --git a/Recursion/factorial_recursion.py b/Recursion/factorial_recursion.py new file mode 100644 index 00000000..68663798 --- /dev/null +++ b/Recursion/factorial_recursion.py @@ -0,0 +1,14 @@ +def recur_factorial(n): + if n == 1: + return n + else: + return n*recur_factorial(n-1) +# take input from the user +num = int(input("Enter a number: ")) +# check is the number is negative +if num < 0: + print("Sorry, factorial does not exist for negative numbers") +elif num == 0: + print("The factorial of 0 is 1") +else: + print("The factorial of",num,"is",recur_factorial(num))