$$Data Structure and Algorithm$$Code$.$cppCode.txtScreenshot.jpg$$QuestionWrite a C$++$ program that calculates the factorial of a non$-$negative integer using recursion. The program should take a user$-$provided integer, calculates its factorial and displays the answer.$$Requirements$1.$ Prompt the user to enter an integer$\mathrm{.}2.$ If user enters a negative number, display Factorial is not defined for negative numbers$\mathrm{.}3.$ If user entered number is $0$ or $1,$ return $1\mathrm{.}4.$ If user enters a number greater than $1,$ then use recursion to calculate factorial$\mathrm{.}5.$ Display the factorial final result.