int fact(int n)
{
    if(n == 0 || n == 1) return 1;
    return n*(fact(n-1));
}

阶乘的算法就是递归，在一个函数中调用自己本身，你可以试着分析一下这个函数，也可以自己往这段程序里面加入一点输入，比如“第几次调用运行”“运行结果”，帮助你理解递归的算法思想