递归的基本概念
一个函数调用其自身,就是递归
求n!的递归函数
通过函数递归的方式实现求函数的阶乘。
Python代码如下:
#求阶乘 def Factorial(n): if (n == 1): return 1 else: return n * Factorial(n-1) def main(): n = int(input("请输入需要计算的阶乘数值:")) rtn = Factorial(n) print("数值%d阶乘的计算结果为:%d" %(n,rtn)) if __name__ == "__main__": main()