斐波那契数列:

 1 def fn(n):
2 if n==1:
3 return 1
4 elif n==2:
5 return 1
6 else:
7 return fn(n-1)+fn(n-2)
8
9 for i in range(1,10):
10 print(fn(i))

 python实现输出黑白棋盘:

 for i in range(1,11):
for j in range(1,11):
if (i+j)%2==0:
print('■',end='')
else:
print('□', end='')
print('\n')

输出由1,2,3,4 这四个数字组成的每位数都不相同的 所有三位数

 list1 = [1,2,3,4]

 for i in list1:
for k in list1:
for j in list1:
if i != k and k != j and i != j:
print(i*100+k*10+j)

 python 实现冒泡排序

 import random

 def bubbleSort(lis):
length = len(lis)
for i in range(0,length): #下标为0,1,2,3,4,5
for j in range(i+1,length): #下标为1,2,3,4,5,6
if lis[i] > lis[j]:    #相邻的两位数进行比较
lis[j],lis[i] = lis[i],lis[j] #进行数据交换 lis = [random.randint(1,100) for i in range(20)] #随机生成长度为20的 列表
bubbleSort(lis)

 python 实现二分法查找

l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]

你观察这个列表,这是不是一个从小到大排序的 有序 列表呀?

如果这样,假如我要找的数比列表中间的数还大,是不是我直接在列表的后半边找就行了?

l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]
def find2(l, num, start=0, end=None):
end = end if end else len(l) - 1 #程序执行开始先找列表中间值的下标
mid = (end-start)//2 + start       #计算列表中间值得下标
if start > end:               #如果满足这个条件,则说明查找一遍无法找到匹配的结果
print('找不到')
elif l[mid] > num:             #如果被查找的数没有中间的数字大,则递归调用自身从列表的左边开始比较,注意end的值
find2(l, num, end=mid)    
elif l[mid] < num:             #如果被查找的数比中间的数字大,则递归调用自身从列表的右边开始查找,开始位置是中间值下标+1,末尾下标还是末尾的下标
find2(l, num, start=mid+1, end=end)
else:                     #条件都不符合 则说明已找到 该值得下标  
print('找到啦', mid) find2(l,88) #比如找88的下标

请证明 一个偶数是两个素数的和

def su(n):
for i in range(2,n//2+1):
if n%i == 0:
return False
else:
return True if __name__ == '__main__':
while True:
n =int(input('please input a num'))
if n%2 == 0:
break for i in range(2,n//2+1):
if su(i) and su(n-i):
print(i,'+',n-i,'=',n)

最新文章

  1. ASP.NET Core 中文文档 第四章 MVC(2.1)模型绑定
  2. Trie树(c++实现)
  3. node.js基础 1之简单的nodejs模块
  4. Oracle数据库的启动与停止
  5. ORALCE 游标简单的实例
  6. date format 精辟讲解
  7. request.getRequestDispatcher()和response.sendRedirect()
  8. hdu 1850 Being a Good Boy in Spring Festival 博弈论
  9. JDBC第一天连接池案例
  10. Maven 私服配置 转
  11. 从Ecipse中导出程序至apk
  12. Visual Studio 2012的开发使用技巧
  13. SpringMVC中redirect跳转后如何保存Model中的数据?
  14. html中几种常见长度单位介绍
  15. 手把手图文并茂教你用Android Studio编译FFmpeg库并移植
  16. iOS Version和Build的区别
  17. update_engine-DownloadAction(二)
  18. vue 兼容IE报错解决方案
  19. [JSOI2007]字符加密Cipher
  20. Golang新起航!(编译安装go)

热门文章

  1. Python函数的初识
  2. 21-从零玩转JavaWeb-多态详解
  3. python文件处理-读、写
  4. saltstack系列(一)——介绍与安装
  5. 扩展卡尔曼滤波EKF与多传感器融合
  6. solr开发之基本操作
  7. NanoPi2
  8. ROS导航包的介绍
  9. 932F Escape Through Leaf
  10. Django框架 之 form组件的钩子