利用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)

结果如下

0
1
1
2
3
5
8
13
21
34
55
89
144

  

利用python实现二分法和斐波那契序列的更多相关文章

  1. Python基础(二):斐波那契数列、模拟cp操作、生成8位随机密码

    一.斐波那契数列 目标: 编写fib.py脚本,主要要求如下: 输出具有10个数字的斐波那契数列 使用for循环和range函数完成 改进程序,要求用户输入一个数字,可以生成用户需要长度的斐波那契数列 ...

  2. HDU 5620 KK's Steel (斐波那契序列)

    KK's Steel 题目链接: http://acm.hust.edu.cn/vjudge/contest/121332#problem/J Description Our lovely KK ha ...

  3. pytho查找斐波那契序列中的值

    ''' 实现斐波那契序列,查找其中第N个数的值 ''' def FeiBSequence(list,N): length=len(list); i=0; while i<length: if N ...

  4. 爬楼梯问题-斐波那契序列的应用.md

    N 阶楼梯,一次可以爬1.2.3...n步,求爬楼梯的种类数 /** * 斐波那契序列 */ public class ClimbingStairs { // Sol 1: 递归 // 递归 公式:F ...

  5. [LeetCode] Split Array into Fibonacci Sequence 分割数组成斐波那契序列

    Given a string S of digits, such as S = "123456579", we can split it into a Fibonacci-like ...

  6. 最长斐波那契序列-LeetCode-873

    英文版A sequence X_1, X_2, ..., X_n is fibonacci-like if: - n >= 3- X_i + X_{i+1} = X_{i+2} for all ...

  7. 【严蔚敏】【数据结构题集(C语言版)】1.17 求k阶斐波那契序列的第m项值的函数算法

    已知k阶斐波那契序列的定义为 f(0)=0,f(1)=0,...f(k-2)=0,f(k-1)=1; f(n)=f(n-1)+f(n-2)+...+f(n-k),n=k,k+1,... 试编写求k阶斐 ...

  8. 【剑指offer】斐波那契序列与跳台阶

    转载请注明出处:http://blog.csdn.net/ns_code/article/details/25337983 剑指offer上的第9题,简单题,在九度OJ上測试通过. 主要注意下面几点: ...

  9. yield和python(如何生成斐波那契數列)

    您可能听说过,带有 yield 的函数在 Python 中被称之为 generator(生成器),何谓 generator ? 我们先抛开 generator,以一个常见的编程题目来展示 yield ...

随机推荐

  1. git 未能顺利结束 (退出码 1)

    Please make sure you have the correct access rightsand the repository exists.

  2. [UE4]蓝图重构

    假设现在有一个蓝图类BP_GunRife(已经有其它很多类在使用这个类),现在要增加另外一把枪BP_BunLauncher. 可以新建一个父类BP_Gun,让BP_GunRife和BP_BunLaun ...

  3. 外网访问XAMPP失败 解决方案

    xampp 访问出现New XAMPP security concept 收藏 New XAMPP security concept: Access to the requested director ...

  4. 关于Oracle与MySQL的使用总结

    平时使用的比较多的数据库管理系统就是Oracle和MySQL,我在这里记录下使用过程中的遇到的问题以及解决方案,以备不时之需 Oracle 关于表空间 Oracle创建数据的代价还是比较大的,所以使用 ...

  5. win10安装.net framework3.5

    win10默认没有安装.net framework3.5,一般方法需提取Windows安装镜像,麻烦. 离线安装方法如下: cab格式.NET Framework 3.5离线安装包下载地址:百度网盘 ...

  6. MySQL 查看执行的SQL记录

    我们时常会有查看MySQL服务端执行的SQL记录.在MySQL5.1之后提供了支持,通过在启动时加入-l 或者--log选项即可: mysqld -l mysqld --log 在后面的版本(5.1. ...

  7. X86、X64和X86_64区别

        x86是指intel的开发的一种32位指令集,从386开始时代开始的,一直沿用至今,是一种cisc指令集,所有intel早期的cpu,amd早期的cpu都支持这种指令集,ntel官方文档里面称 ...

  8. 可视化学习Tensorboard

    可视化学习Tensorboard TensorBoard 涉及到的运算,通常是在训练庞大的深度神经网络中出现的复杂而又难以理解的运算.为了更方便 TensorFlow 程序的理解.调试与优化,发布了一 ...

  9. uva-208-枚举-并查集

    题意: 给你一个图,从1到指点的点有多少种不同的路径,用了并查集剪枝,如果当前节点的根不是指定的节点,直接返回,会超时 time limit了俩次,wa了俩次,PE俩次 #include <io ...

  10. 25. oracle密码过期解决

    解决方法: 1.连接到oracle会自动提示修改数据库密码; 2.如果要设置为数据库密码不过期,可以直接修改: 查看:select * from dba_profiles where profile= ...