Ex 1

#include <iostream>
using namespace std;
int factorial (int s, int d)
{
    if (s==d)
        return s;
    else {
        int m=(s+d)/2;
        return factorial(s, m)*factorial(m+1, d);
    }
}
int main()
{
    int n;
    cin>>n;
    cout<<factorial(1, n);
    return 0;
}