美文网首页
函数小结

函数小结

作者: 明日计划 | 来源:发表于2018-04-30 15:46 被阅读0次

以下为各种函数简单整理

根据有无参数和返回值,有4种类型

1.无参数无返回值函数
2.无参数有返回值函数
3.有参数无返回值函数
4.有参数有返回值函数

递归函数(笔记)

递归(recursion)就是子程序(或函数)直接调用自己或通过一系列调用语句间接调用自己,是一种描述问题和解决问题的基本方法。
 递归通常用来解决结构自相似的问题。所谓结构自相似,是指构成原问题的子问题与原问题在结构上相似,可以用类似的方法解决。具体地,整个问题的解决,可以分为两部分:第一部分是一些特殊情况,有直接的解法;第二部分与原问题相似,但比原问题的规模小。实际上,递归是把一个不能或不好解决的大问题转化为一个或几个小问题,再把这些小问题进一步分解成更小的问题,直至每个小问题都可以直接解决。因此,递归有两个基本要素:
 (1)边界条件:确定递归到何时终止,也称为递归出口。
 (2)递归模式:大问题是如何分解为小问题的,也称为递归体。递归函数只有具备了这两个要素,才能在有限次计算后得出结果
  在递归函数中,调用函数和被调用函数是同一个函数,需要注意的是递归函数的调用层次,如果把调用递归函数的主函数称为第0层,进入函数后,首次递归调用自身称为第1层调用;从第i层递归调用自身称为第i+1层。反之,退出第i+1层调用应该返回第i层。
  递归函数的内部执行过程:
 一个递归函数的调用过程类似于多个函数的嵌套的调用,只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行,系统需设立一个工作栈。具体地说,递归调用的内部执行过程如下:
   1)运动开始时,首先为递归调用建立一个工作栈,其结构包括值参、局部变量和返回地址;
   2)每次执行递归调用之前,把递归函数的值参和局部变量的当前值以及调用后的返回地址压栈;
   3)每次递归调用结束后,将栈顶元素出栈,使相应的值参和局部变量恢复为调用前的值,然后转向返回地址指定的位置继续执行。

匿名函数

匿名函数是通常指需要一个函数又不想费神去命名它的场合下使用,这就是匿名函数。它是指点短小的回调函数。
比如:lambda函数
f  =  lambda  x,y:x+y
print(f)
Lambda函数能接收任何数量的参数但只能返回一个表达式的值
匿名函数不能直接调用print,因为lambda需要一个表达式
ambda表达式只可以包含一个表达式,不允许包含其他复杂的语句,但是在表示中可以调用其他函数并支持默认参数和关键参数,该表示的计算结果相当于函数返回值。

相关文章

  • 函数小结

    以下为各种函数简单整理 根据有无参数和返回值,有4种类型 递归函数(笔记) 匿名函数

  • swift-函数

    函数 简单演练 阶段性小结函数定义格式:func 函数名(参数: 参数类型...) -> 返回值 { // 代码实...

  • python函数超级详解

    python之路——初识函数 阅读目录 为什么要用函数 函数的定义与调用 函数的返回值 函数的参数 本章小结 py...

  • Python装饰器3-返回函数

    函数返回值是函数 小结 Python装饰器本质也是返回一个函数地址,然后运行时发生函数调用

  • ES6系列之函数部分

    本篇目录: 箭头函数箭头函数的this的绑定注意点 函数的默认参数应用 rest参数 小结 箭头函数 在之前ES5...

  • 神经网络01

    激活函数 矩阵乘法 神经网络前向计算 代码小结

  • Hadoop权威指南-ch5 MapReduce应用开发

    注:本文涉及书中5.1~5.7小结 MapReduce编程流程 step1. 首先写map函数和reduce函数,...

  • 7.Swift-函数

    简单演练 阶段性小结函数定义格式:func 函数名(参数: 参数类型...) -> 返回值 { // 代码实现 }...

  • C++面向对象

    小结 虚函数是virtual声明的。实现动态链接的功能。 纯虚函数是没有函数主体的虚函数。 一、C++继承 1.当...

  • Qt 的 paintEvent 函数小结

    Qt 的 paintEvent 函数小结 当产生一个绘制事件并且调用paintEvent()函数的时候,会出现如下...

网友评论

      本文标题:函数小结

      本文链接:https://www.haomeiwen.com/subject/ihnzlftx.html