n的阶乘,就是从1开始乘到n,即1*2*3*...*(n-1)*n。即n!=1*2*3*...*(n-1)*n。而(n-1)!=1*2*3*...*(n-1)。所以可以得出,n!=(n-1)!*n。由这个概念,可以得出递归求阶乘函数fact的算法:1如果传入参数为0或1,返回1;2对于任意的n
递归求阶乘