python递归两个经典

2019年3月24日 161次阅读 来源: 汉诺塔问题
  • 阶乘
  • 二分查找

阶乘

#没有使用递归
def factorial(n):
    result = n
    for i in range(1, n):
        result *= i
    return result
#使用递归
def factorial_1(n):
    if n == 1:  #出口
        return 1
    else:
        return n * factorial_1(n-1)

可以注意到，递归是对自己的调用
但有一点注意的事，需要有出口

递归可以增加函数的可读性
在大多数情况下，可以和循坏相互替换

二分查找

def binary_search(sequence, number, lower, upper):
    if lower == upper:
        assert number == sequence[upper]
        return super
    else:
        middle = (lower + upper) // 2
        if number > sequence[middle]:
            return binary_search(sequence, number, middle+1, upper)
        else:
            return binary_search(sequence, number, lower, middle)
    原文作者： 汉诺塔问题
    原文地址: https://blog.csdn.net/xiongerbuer/article/details/71576873
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞