一 内置函数

  1. revserd 翻转,返回的是迭代器

# 将 s 倒置
s = '不是上海自来水来自海上'
# 方法一
print(s[::-1])
# 方法二
s1 = reversed(s)
i = ''
for el in s1:
  i +=el
  print(i)

  2.slice 切片

lis = ['nishi','woshi','shuia','benjim']
s = slice(1,3)
print(lis[s])

  3.formate

# 格式化输出
s = "我叫{name},我想去{adress},我喜欢{hobby}.".format(name='zhangmeng',adress='上海',hobby='dance')
print(s) # 字符串
print(format('test', '<20')) # 左对齐
print(format('test', '>20')) # 右对齐
print(format('test', '^20')) # 居中
# 数值
print(format(3, 'b')) # 二进制
print(format(97, 'c')) # 转换成unicode字符
print(format(11, 'd')) # 十进制
print(format(11, 'o')) # 八进制
print(format(11, 'x')) # 十六进制(小写字母)
print(format(11, 'X')) # 十六进制(大写字母)
print(format(11, 'n')) # 和d一样
print(format(11)) # 和d一样
# 浮点数
print(format(123456789, 'e')) # 科学计数法. 默认保留6位小数
print(format(123456789, '0.2e')) # 科学计数法. 保留2位小数(小写)
print(format(123456789, '0.2E')) # 科学计数法. 保留2位小数(大写)
print(format(1.23456789, 'f')) # 小数点计数法. 保留6位小数
print(format(1.23456789, '0.2f')) # 小数点计数法. 保留2位小数
print(format(1.23456789, '0.10f')) # 小数点计数法. 保留10位小数
print(format(1.23456789e+10000, 'F')) # 小数点计数法.

  4. type() 返回类型    ord()  输入字符找字符编码的位置     chr()  输入位置找出对应的字符    ascii()判断给出的信息是否是ascii

for i in range(65536):
print(chr(i), end="")

二. 递归

  函数自己调用自己,递归的入口(参数)  和 出口(return)

语法:

def func():
print('我是递归')
func() func() # 官方显示最多到1000.但不会跑到1000,实际到998
# 树形结构的遍历

import os
def func(lujing, n):
lis = os.listdir(lujing) # 打开文件夹,列出文件夹内的所有文件名
for el in lis: # el 为文件的名字
# 还原文件路径
path = os.path.join(lujing,el)
if os.path.isdir(path):# 判断路径是否是文件夹
print('*' * n,el) # 显示文件夹的名字
func(path, n+1) # 再来一次
else:
print('/t'*n,el) # 显示文件 func('f:/a', 0)
import os
def func(lujing, n):
lis = os.listdir(lujing ) # 打开文件夹,列出文件夹内的所有文件名
for el in lis: # el为文件名
# 还原文件的路径
path = os.path.join(lujing, el)
if os.path.isdir(path): # 判断路径是否是文件夹
print('*'* n, el) # 显示文件夹名称
func(path, n+1) # 再来一次
else:
with open(path,mode='wb') as f: # 打开文件,都写入内容
f.write(b'')
print('/t'*n, el) # 显示文件
func('F:/a',0)

三. 二分法

  掐头结尾取中间,查找效率非常高,二分法查找的主要作用就是查找元素
# 二分法查找
lst = [1,4,6,7,9,21,23,45,67,87,65,43,89]
n = int(input('请输入一个数:'))
lst = sorted(lst)
# print(lst)
left = 0
right = len(lst)-1
while left <= right:
mid = (left + right)//2
if n > lst[mid]:
left = mid+1
elif n < lst[mid]:
right = mid -1
else:
print("存在")
break
else:
print('不存在')
# 递归 切割列表

def func(n,lst):
left = 0
right = len(lst)-1
if lst != []:
mid = (left+right)//2
if n>lst[mid]:
func(n,lst[mid+1:])
elif n < lst[mid]:
func(n,lst[:mid])
else:
print("找到了")
return
else:
print("没找到")
return n = int(input('请输入你要查找的数:'))
lst = [1,4,6,7,9,21,23,45,67,87,65,43,89] func(n,lst)
# 递归2
def func(n,lst,left,right): # 递归找到什么是可变的,什么是不可变的
if left <= right:
mid = (left+right)//2
if n > lst[mid]:
left = mid+1
return func(n,lst,left,right)
elif n < lst[mid]:
right = mid - 1
return func(n, lst, left, right)
else:
print('找到了')
return mid # 难点
else:
print('找不到')
return -1 n = int(input('请输入你要查找的数:'))
lst = [13,45,56,67,78,57,89,101]
ret = func(n,lst,0,len(lst)-1)
print(ret)
# 最快的查找方法

lst = [13,45,56,57,67,78,89,101]

# 找出最大的数
new_lst = []
for i in range(99):
new_lst.append(0) for i in lst:
new_lst[i] = 1 i = int(input('请输入你要找的数据:'))
if new_lst[i] == 0:
print('不存在')
else:
print('存在')

python 递归和二分法的更多相关文章

  1. python递归和二分法

    一.递归 1.递归就是自己调用自己 def fn(n): print(n) fn(n+1) fn(1) #递归深度官方1000 一般都递归到998 2.树形结构的遍历 import os def fn ...

  2. python之匿名函数、递归与二分法

    一.匿名函数 什么是匿名函数? 顾名思义就是没有名字的函数,在我们声明一个函数时会想起个什么函数名好,这个问题我想有时候会困惑大家的吧?   def func(): #正常函数声明 pass prin ...

  3. python函数:匿名函数、函数递归与二分法、面向过程编程

    今天主要讲三大部分内容: 一.匿名函数二.函数递归与二分法三.面向过程编程 一.匿名函数: """ 1. 什么时匿名函数 def定义的是有名函数:特点是可以通过名字重复调 ...

  4. python递归 及 面向对象初识及编程思想

    递归 及 面向对象初识及编程思想   一.递归 1.定义: 在函数内部,可以调用其他函数.如果一个函数在内部调用自身本身,这个函数就是递归函数. (1)递归就是在过程或函数里调用自身: (2)在使用递 ...

  5. 用Python递归解决阿拉伯数字转为中文财务数字格式的问题(2)--打开思路的一种方法

    几天前自己写了个将阿拉伯数字转为中文财务数字的程序.用的递归,不幸的是它是树形递归. 虽然实际过程中不太可能出现金额数字大到让Python递归栈溢出,但是始终是一块心病,这玩意终究在理论上是受限制的. ...

  6. Python递归_打印节点信息

    Python递归_打印节点信息 递归特性:1.必须由一个明确的结束条件2.每次进入更深一层递归时,问题规模相比上一次递归都应该有所减少3.递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用时 ...

  7. PYTHON-匿名函数,递归与二分法,面向过程编程-练习

    # 四 声明式编程练习题 # 1.将names=['egon','alex_sb','wupeiqi','yuanhao']中的名字全部变大写names = ['egon', 'alex_sb', ' ...

  8. PYTHON-匿名函数,递归与二分法,面向过程编程

    """匿名函数1 什么是匿名函数 def定义的是有名函数:特点是可以通过名字重复调用 def func(): #func=函数的内存地址 pass 匿名函数就是没有名字的 ...

  9. Python递归实现汉诺塔

    Python递归实现汉诺塔: def f3(n,x,y,z): if(n==1): print(x,'--->',z) else: f3(n-1,x,z,y) print(x,'--->' ...

随机推荐

  1. Linux学习笔记-基本操作5

    1. Linux文件操作相关函数 stat函数 :获取文件属性(从inode上获取)                返回值:                    成功:0               ...

  2. 解决ssh远程连接错误问题

    使用 Xshell 远程连接服务器时,经常会出现这么个错误提示 WARNING! The remote SSH server rejected X11 forwarding request. ➜ ~ ...

  3. js 判断 obj 是否是 数组 array

    参考文章: http://www.kuitao8.com/20140511/2418.shtml function objType(obj) { //var type = Object.prototy ...

  4. Python code 提取UML

    Python是一门支持面向对象编程的语言,在大型软件项目中,我们往往会使用面向对象的特性去组织我们的代码,那有没有这样一种工具,可以帮助我们从已有代码中提取出UML图呢?答案是有的.以下,我们逐个介绍 ...

  5. socket实现两台FTP服务器指定目录下的文件转移(不依赖第三方jar包)

    通过socket实现两台FTP服务器指定目录下的文件转移,其中包含了基础了ftp文件列表显示.上传和下载.这里仅供学习用,需掌握的点有socket.ftp命令.文件流读取转换等 完整代码如下: Ftp ...

  6. HTTP响应状态码 含义

    100 客户端可以继续 101 指示服务器正根据 Upgrade 头切换协议 200 请求正常成功 201 指示请求成功并在服务器上创建了一个新资源 202 指示已接受请求进行处理但处理尚未完成 20 ...

  7. 剑指offer十一之二进制中1的个数

    一.题目 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 二.思路 方法一: 用1(1自身左移运算,其实后来就不是1了)和n的每位进行位与,来判断1的个数 方法二: 把一个整数减去1 ...

  8. (转)Python3入门之线程threading常用方法

    原文:https://www.cnblogs.com/chengd/articles/7770898.html https://blog.csdn.net/sunhuaqiang1/article/d ...

  9. storm_常用命令

    1)nimbus:启动nimbus守护进程        storm nimbus 2)supervisor:启动supervisor守护进程        storm supervisor 3)ui ...

  10. Android 开发工具类 35_PatchUtils

    增量更新工具类[https://github.com/cundong/SmartAppUpdates] import java.io.File; import android.app.Activity ...