python递归函数

原创 2018年04月16日 09:12:00
递归Recursion
函数直接或者简洁调用自身就是递归
递归一定要有边界条件
当边界条件满足时return

递归一定要有退出条件,否则是无限调用
递归调用的深度不宜过深
sys.getrecursionlimit()改变递归深度

递归的性能
循环稍微复杂一些,但是只要不是死循环,就可多次迭代直至算出结果
由于时间复杂度高 效率很低
如果递归复杂,函数反复压栈,栈内存很快就溢出了

间接递归
def foo1():
    foo2()
def foo1():
    foo1()
foo1()
间接递归,通过别的函数调用了函数自身
要用代码的规范来避免这种递归调用的发生

递归总结
递归是一种很自然的表达,符合逻辑思维
递归相对运行效率低,每一次调用函数都要开辟栈帧
递归有深度限制,如果递归层次太深,函数反复压栈,栈内存很快就溢出了
如果是有限次数的递归,就可以使用递归调用,或者使用循环代替,循环代码稍微复杂一些,但是只要不是死循环,可以多次迭代直至算出结果
绝大多数递归,都可以使用循环实现
即使递归代码很简洁,但是能不用则不用递归

机器学习-交叉验证 : python数据集划分

模型选择的两种方法:正则化(典型方法)、交叉验证。这里介绍交叉验证及其python代码实现。交叉验证如果给定样本数据充足,进行模型选择的一种简单方法是随机地将数据集切分为3部分,分为训练集、验证集和测...
  • u010707315
  • u010707315
  • 2018-04-16 10:45:22
  • 36

selenium+python爬取简书文章

页面加载逻辑当你兴致勃勃地从网上学习了基本的爬虫知识后就像找个目标实践下,拥有大量文章的简书包含了大量的有价值信息,所以自然成为了你的选择目标,如果你尝试之后会发现并没有想象的那么简单,因为里面包含了...
  • zhusongziye
  • zhusongziye
  • 2018-04-15 14:21:54
  • 7

python的函数

python对passwd进行排序的代码 #! /usr/bin/env python # -*- coding: utf-8 -*- """ ----------...
  • wushan1992
  • wushan1992
  • 2018-04-15 16:33:17
  • 12

python 函数

一,函数的定义def a(args):    pass函数代码块以def关键字开头,+ 函数名+ (参数):然后第一行内容应该缩进,然后写我们自己的代码逻辑return 关键字     代表函数执行完...
  • weixin_39318540
  • weixin_39318540
  • 2018-04-15 16:05:12
  • 11

Python_反射

''' 反射 hasattr(obj, name):判断一个对象obj里是否包含名为name的属性或方法(hasattr是通过调用getattr(object, str)是否抛出异常来实现...
  • UserPython
  • UserPython
  • 2018-04-15 21:39:24
  • 22

python glob

https://blog.csdn.net/u010472607/article/details/76857493http://www.cnblogs.com/lovemo1314/archive/2...
  • MiniCnCoder
  • MiniCnCoder
  • 2018-04-15 17:08:31
  • 6

Python 环境安装

1.安装 JDK2.安装 Eclipse3.安装 Python  下载Python:https://www.python.org/downloads/4.在Eclipse中安装pydev插件  启动E...
  • jason_117
  • jason_117
  • 2018-04-15 14:37:56
  • 4

pydev开发环境搭建(python)

一、安装Eclipse1、安装jdk以及配置环境变量2、下载Eclipse IDE for Java EE Developers(根据实际情况选择32位还是64位)地址 :http://www.ecl...
  • abc7845129630
  • abc7845129630
  • 2018-04-15 20:09:37
  • 31

6. Python 函数

1. 函数的写法,函数的调用【函数的一般形式】定义一个函数要有以下规则:(1)函数代码块以 def 关键词开头,后接函数标识符名称和小括号();(2)任何传入参数和自变量必须放在小括号内,小括号内可以...
  • pyo_oyp
  • pyo_oyp
  • 2018-04-15 17:27:05
  • 8

分类评价指标和回归评价指标及python实现

目录 目录 1、概念 1.1、前提 2、评价指标(性能度量) 2.1、分类评价指标 2.1.1 值指标-Accuracy、Precision、Recall、F值 2.1.2 相关曲线-...
  • qq_36962569
  • qq_36962569
  • 2018-04-15 09:32:15
  • 27
收藏助手
不良信息举报
您举报文章:python递归函数
举报原因:
原因补充:

(最多只允许输入30个字)