gagagixi的博客

方案1：通过递归的方案实现，代码如下： #定义递归函数 def feb(n): # a = 0 if n > 0: if n == 1 or n ==2: return 1 else: return feb(n-1)+feb(n-2) e...

记录一下第一次的练习题： 遗憾1：百鸡百元的题目上，开始想用while循环来实现，发现总是掉进死循环，想不清楚解决方案，只能作罢，希望那天回头能兴明白为什么不行。 遗憾2：对比两个数组，找出不同的数字，用的是for循环，按照单个数字逐个比较的的方案，从算法的角度考虑应该是笨办法，效率不高，还没有想到更好的方案。 #-*- encoding = utf-8 -*- import random...

第2次练习题，这次的题目感觉没有涉及算法的问题，相对来说比较简单，没有太多遗憾，当然也有可能我现在还比较菜，不清楚有更好的方案。 #练习1 #定义一个函数，输入不定个数的数字，返回所有数字的和。 import time def count(): a = input("please intput number split by ',' :") b=a.split(',') ...

归并排序思路： 1.对数组进行归并排序 1.2取数组的中位数，基于中位数将数组分成两个子数组 1.2 对两个子数组进行递归调用归并排序 2.  对排序完成的子数组进行合并 2.1 创建一个临时数组，依次对比两个数组的首个元素，将小的元素放置到临时数组内 2.2 判断某个数组已经没有元素，将另外一个数组的剩余元素追加到临时数组，排序完毕 #排序用的数组 # aList = [1,4,...

高阶函数：  def show(): def inner(): print('abc') #不带括号，则表示返回inner这个函数 return inner #return inner（）带括号，则表示返回inner执行的结果， #执行验证效果 show() 把函数作为一个参数传入另外一个函数 def sum_sum(num1,num2)...