用c++解决这个递推阶乘问题

#include <iostream>
using namespace std;

int multi(int m,int n)
{
    int s = 1;
    if(m==n)
        return n;
    else
        return m*multi(m-1,n);
}

int fabricate(int m,int n)
{
    return multi(m,n)/multi(m-n,1);
}

int main()
{
    int m,n;
    cin >>m>>n;
    cout << fabricate(m,n);
    return 0;
}

要求用递推 就不要用for循环啊