python基础练习题(题目 递归求阶乘)

day18

---------------------------------------------------------------

实例026:利用递归方法求5!

分析:递归包括递归体和递归条件,上代码

def cs(a):
    tmp = 1
    if a <=1:
        return a
    tmp = a * cs(a-1)
    return tmp
print(cs(5))

看看答案:

def factorial(n):
    return n*factorial(n-1) if n>1 else 1
print(factorial(5))

比较下答案,确实我定义了一个无用的变量,优化下就ok了

上一篇:外界对学计算科学学生的的误解50个


下一篇:数据结构-字典树