int factorial(int n ){ if(n==0) return 1; else return n* factorial(n-1); }
时间复杂度是:O(n)python
#定义一个函数 def factorial(n): if n == 1: return 1 else: return n * factorial(n - 1) #从终端输入一个值 number = int(input("请输入一个正整数:")) #经过接收用户输入的值,而后调用函数,并把结果保存在result中 result = factorial(number) print("用户输入的值是"+str(number)) print("%d 的阶乘是 %d" % (number, result)) #能够直接在pycharm中运行获得用户想要的结果