在函数内部,可以调用其它函数,如果一个函数在内部调用自身本身,这个函数就是递归函数 递归特性:1.必须有一个明确的结束条件 2.每次进入更深一层递归时,问题规模比上次递归都有所减少(10-8-5等) 3.递归效率不高,递归层次过多会导致栈溢出,(计算机中,函数调用时通过栈(stack堆,丝大可)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,函数返回栈就会减一层栈帧,由于栈的大小不是无限的,所以递归调用次数过度,会导致栈溢出) 默认最大的递归层数是999层 import sys sy…

递归: 递归的概念很简单,如果函数包含了对其自身的调用,该函数就是递归.拗口一点的定义是,如果一个新的调用能在相同过程中较早的调用结束之前开始,那么该过程就是递归. """阶乘""" def jie(n): if n==0 or n==1: return 1 else: return n*jie(n-1) print fac(8) D:\python3.5\python.exe D:/untitled/python2/denglu.py 4032…

一.递归知识 函数迭套执行,逐层执行之后,满足某个条件之后就会停止执行,将return值返回上层的函数,上层函数再逐层返回,最终返回给最初始函数. 递归在斐波那契数列的应用[斐波那契数列特点:前两个数字相加之和等于下一个数字] 例一.打印出小于10000的斐波那契数列 def f(a1,a2): if a1 > 10000: return print(a1) a3 = a1 + a2 f(a2,a3) res = f(0,1) print(res) 例二.获得斐波那契数列第10个数字 def f…

参考老师的博客: 金角:http://www.cnblogs.com/alex3714/articles/5161349.html 银角:http://www.cnblogs.com/wupeiqi/articles/4963027.html 一.冒泡算法实例: a = [32,5,22,41,7,31,12,102,74,37,9,25] 1.方法1: count = 0for i in range(len(a)): for j in range(len(a)-1): if a[j] > a…

---恢复内容开始--- 一 装饰器 1 单层装饰器 def outer(func): def inner(): print('long') func() print('after') return inner @outer def f1(): print('F1') @ +函数名 功能: 1 自动执行out函数并且将其下面的函数名f1当作参数传递 2 将outer函数的返回值,重新赋值给f1 def outer(func): def inner(*args, **kwargw): #*arg…

1.双层装饰器 #!/usr/bin/env python # -*- coding: utf-8 -*- # author:zml LOGIN_INFO = False IS_ADMIN = False   def check_log(func): def inner(): res = func() if LOGIN_INFO: print('验证成功!') return res else: print('验证失败!') return inner   def check_admin(func)…

python_way.day5 1.模块3 time,datetime, json,pickle 2.双层装饰器 3.字符串格式化 4.生成器 5.递归 6.模块倒入 7.第三方模块倒入 8.序列化反序列化 9.日志处理 1.模块 1.time time:time.time()1465120729.18217 1987.1.1 0:0分 开始以秒计时 time.ctime()Mon Jun  6 22:56:53 2016 当前系统时间 time.ctime(time.time()-86400)…

1.迭代器 迭代器是访问集合元素的一种方式.迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束.迭代器只能往前不会后退,不过这也没什么,因为人们很少在迭代途中往后退.另外,迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素.迭代器仅仅在迭代到某个元素时才计算该元素,而在这之前或之后,元素可以不存在或者被销毁.这个特点使得它特别适合用于遍历一些巨大的或是无限的集合,比如几个G的文件. 特点: 访问者不需要关心迭代器内部的结构,仅需通过next()方法不断去取下一个内容 不能随…

双层装饰器实现用户登录和权限认证 #!/usr/bin/env python# -*- coding: utf-8 -*-# Author: WangHuafeng USER_INFO = {} def check_login(func): def inner(*args, **kwargs): #.get拿数据时,不存在则默认为None if USER_INFO.get('is_login', None): ret = func(*args, **kwargs) return ret else…

迭代器 迭代器是访问集合元素的一种方式.迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束.迭代器只能往前不会后退,不过这也没什么,因为人们很少在迭代途中往后退.另外,迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素.迭代器仅仅在迭代到某个元素时才计算该元素,而在这之前或之后,元素可以不存在或者被销毁.这个特点使得它特别适合用于遍历一些巨大的或是无限的集合,比如几个G的文件 特点: 访问者不需要关心迭代器内部的结构,仅需通过next()方法不断去取下一个内容 不能随机访问…