Python022--递归

Posted 2020-11-19 frankruby

一、递归

1、写一个求阶乘的函数

--正整数阶乘指从1乘以2乘以3乘以4一直乘到所要求的数

--普通的代码编写方式：

def factorial(n):
    result = n
    for i in range(1,n):
        result *=i

    return result

member = int(input(‘请输入一个整数：‘))
result = factorial(member)
print(‘%d 的阶乘是：%d‘ %(member,result))

‘‘‘执行结果：
请输入一个整数：6
6 的阶乘是：720‘‘‘

---递归的代码编写方式（满足递归的条件：1、调用函数自身，2、设置了正确的自身返回值）

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

member = int(input("请输入一个整数："))
result = factorial(member)
print("%d 的阶乘是：%d" %(member,result))

‘‘‘执行结果：
请输入一个整数：8
8 的阶乘是：40320‘‘‘

---代码分析：

二、练习题：

1、思考一下，按照递归的特性，在编程中有没有不得不使用递归的情况？

例如：汉诺塔，目录索引（因为你永远不知道这个目录里边是否还有目录），快速排序，树结构的定义等如果使用递归，会事半功倍，负责呆滞程序无法实现或相当难以理解