Python实现常见算法[3]——汉罗塔递归

【Python实现常见算法[3]——汉罗塔递归】的更多相关文章

Python实现常见算法[3]——汉罗塔递归

#!/usr/bin/python # define three list var. z1 = [1,2,3,4,5,6,7,"1st zhu"] z2 = ["2st zhu"] z3 = ["3st zhu"] counter = 0 def HANLTA(n, a, b, c): global counter if n==1: counter = counter +1 c.insert(0,a[0]) del a[0] return els…

Python之常见算法介绍

一.算法介绍 1. 算法是什么算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制.也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出.如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题.不同的算法可能用不同的时间.空间或效率来完成同样的任务.一个算法的优劣可以用空间复杂度与时间复杂度来衡量. 2.时间复杂度在计算机科学中,算法的时间复杂度是一个函数,它定性描述了该算法的运行时间.这是一个关于代表算法输入值…

算法与设计模式系列1之Python实现常见算法

preface 常见的算法包括: 递归算法二分法查找算法冒泡算法插入排序快速排序二叉树排序下面就开始挨个挨个的说说原理,然后用Python去实现: 递归算法一个函数(或者程序)直接或者间接调用自己,每调用一次后返回的值当作下一次执行的输入值,调用要有停止条件的(称为递归出口),不然不停的调用会造成栈溢出的. 递归算法运行效率,我们一般写程序的时候很少使用这样的算法. 算法的详解请看这里百度百科. 算法代码如下: def test(a): while a > 10: #递归终止条件(…

Python实现常见算法[2]——快速排序

#!/usr/bin/python # module: quik_sort.py def PARTION(L,m,n): base = L[n] i = m-1 j = m while j<n: if L[j] < base: i = i+1 temp = L[i] L[i] = L[j] L[j] = temp j = j+1 i = i+1 temp = L[i] L[i] = L[n] L[n] = temp return i def QUIK_SORT(L,x,y): if (x>…

Python实现常见算法[1]——冒泡排序

#!/usr/bin/python def BUBBLE_SORT(L, x, y): j = y while j>x: i = x while i<j: if L[i] > L[i+1]: temp = L[i] L[i] = L[i+1] L[i+1] = temp i = i+1 j = j-1 算法验证代码 #!/usr/bin/python import random import quik_sort import bubble_sort L = range(100) rand…

python 实现排序算法(二)-合并排序(递归法)

#!/usr/bin/env python2 # -*- coding: utf-8 -*- """ Created on Tue Nov 21 22:28:09 2017 @author: livermorium116 """ import random class MergeSortedByCur(): def __init__(self, data): self.data = data #print("ORIGIN DATA:&q…

Python汉罗塔

第一步代码: import turtle class Stack: def __init__(self): self.items = [] def isEmpty(self): return len(self.items) == 0 def push(self, item): self.items.append(item) def pop(self): return self.items.pop() def peek(self): if not self.isEmpty(): return se…