利用python实现二分法和斐波那契序列

利用python实现二分法：我的实现思路如下

1、判断要查找的值是否大于最大值，如果大于则直接返回False

2、判断要查找的值是否小于最小值，如果小于则直接返回False

3、如果要查找的值在最大值和最小值之间，则进入循环

a、首先序列的长度要大于1，然后获取序列中间一个值的大小

b、然后和要查找的值做比较，如果相等，则直接返回True，如果不相等，则判断如果中间的值大于要查找的值，则说明要查找的值在该中间值的左边，如果中间的值小于要查找的值，则说明要查找的值在中间的值的右边

c、最后如果序列的长度为1，则直接判断序列的值和要查找的值是否相等即可

def f1(src_list,find_n):

    if find_n > src_list[-1]:                                #判断find_n是否大于最大值，如果大于则直接返回

        s = "%s is not finded" % (find_n)

        print(s)

        return False

    if find_n < src_list[0]:                                 #判断find_n是否小于最小值，如果小于则直接返回

        s = "%s is not finded" % (find_n)

        print(s)

        return False

    else:                                                   #只有find_n在最大值和最小值之间，才进入函数

        mid = int(len(src_list)/2)

        if len(src_list) > 1:

            if src_list[mid] > find_n:

                print("%s in left" %(find_n))

                mid_list = src_list[0:mid]

                f1(mid_list,find_n)

            elif src_list[mid] < find_n:

                print("%s in right" %(find_n))

                mid_list = src_list[mid:]

                f1(mid_list,find_n)

            else:

                print("%s is finded" %(find_n))

                return True

        if len(src_list) == 1:

            if src_list[0] == find_n:

                s = "%s is finded" % (find_n)

                print(s)

                return True

            else:

                s = "%s is not finded" % (find_n)

                print(s)

                return False

data = list(range(0,10,3))

f1(data,-1)

下面我们在来实现以下斐波那契序列

# 0，1,1,2,3,5,8,13,21,44,65,109
第三个数是前面2个数之和，代码如下

def f1(a,b,stop):

    if a == stop:

        print(a)

        return True

    elif b == stop:

        print(a,b,sep=" ",end="\n")

        return True

    elif a > stop:

        print("无效的输入")

        return False

    else:

        if a == 0:

            print(a,b,sep="\n")

        c = a + b

        print(c)

        if c < stop:

            f1(b,c,stop)

f1(0,1,144)

结果如下

巴特西

利用python实现二分法和斐波那契序列

最新文章

热门文章