Factorial of a number

Aim: Implement a program to find the factorial of a number using recursion

Algorithm:

1.Start

2.Enter he number ‘n’

3.call function factorial(n)

4.print result

5.Stop

Function factorial()

1.Start

2.if n=1 return n

3.if not return n*factorial(n-1)

4.Stop

Program:

# Python program to find the factorial of a number using recursion

def recur_factorial(n):

   """Function to return the factorial

   of a number using recursion"""

   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))

Output :

Enter a number: 7

The factorial of 7 is 5040