（1）编写一个Python程序，定义factorial(n)函数，计算并返回整数n的阶乘，要求通过函数的递归调用实现。例如，factorial(5)的返回值为120。

deffactorial(n):

#验证输入为非负整数

ifn0:

raiseValueError(阶乘仅适用于非负整数)

#基本情况：0!=1

ifn==0:

return1

#递归情况：n!=n*(n-1)!

returnn*factorial(n-1)

#测试函数

if__name__==