Factorial using recursion logic

• Define a function that takes an integer as input

• Check if the input is 0 or 1, return 1 if true

• If not, call the function recursively with input-1 and multiply with input