#include <iostream>
using namespace std;
int factorial(int n)
{
if(n==1||n==0) return 1;
else return n*factorial(n-1);
}
int main() {
cout<<"please enter a number: ";
int n;
cin>>n;
cout<<n<<"'s factorial is "<<factorial(n)<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgZmFjdG9yaWFsKGludCBuKQp7CglpZihuPT0xfHxuPT0wKSByZXR1cm4gMTsKCWVsc2UgcmV0dXJuIG4qZmFjdG9yaWFsKG4tMSk7Cn0KaW50IG1haW4oKSB7Cgljb3V0PDwicGxlYXNlIGVudGVyIGEgbnVtYmVyOiAiOwoJaW50IG47CgljaW4+Pm47Cgljb3V0PDxuPDwiJ3MgZmFjdG9yaWFsIGlzICI8PGZhY3RvcmlhbChuKTw8ZW5kbDsKCXJldHVybiAwOwp9