算法实现
文章平均质量分 63
streetballerym
这个作者很懒,什么都没留下…
展开
-
杨辉三角python实现
1、根据二项式定理生成杨辉三角#阶乘算法:def factorial(n): if n == 1 or n == 0: return 1 else: return factorial(n-1)*n#根据二项式定理生成:def triangle(max): L = [1] yield L L =原创 2015-10-08 19:30:52 · 3048 阅读 · 0 评论 -
埃拉托色尼筛选法python实现
埃拉托色尼筛选法求一定范围内自然数中的素数:1、首先取得大于2的所有自然数的数列。2、在数列中去掉所有大于2并且可以被2整除的数字,得到新数列。3、在新数列中去掉所有比第一位大但是可以被第一位数整除的数字,得到新数列。4、反复执行步骤3即可得到所有的素数。#生成一个3开始的奇数数列def odd_iter(): n = 1 while True:原创 2015-10-09 00:04:43 · 2336 阅读 · 0 评论