6-5 递归函数求n! (10 分)

递归函数求n!的方法是将n!拆分为n*(n-1)!，然后再递归求解(n-1)!，直到n=1时返回1。具体实现可以参考以下代码：

def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n-1)

这个函数会不断调用自身，直到n=1时停止递归，返回1。在每次递归中，都会将n乘以(n-1)!的结果返回，最终得到n!的值。