函数编程思想

作者: kangyiii | 来源:发表于2017-02-04 22:24 被阅读0次

递归思想(递归函数)

递归思想的一个基本形式是:在一个函数中,有至少一条语句,又回去调用该函数自身。
典型案例:


求n的阶乘

总结:为了解决一个"大"问题,根据现实逻辑,该问题可以通过比他小一级的问题的答案而"轻松得到"。小一级的问题又可以通过更小一级的问题而轻松的到,依次类推直到"最小问题",通常就是已知数。

递推思想(迭代函数)

递推思想本身并不跟函数有直接关系(虽然常常写在函数中)。
依赖两个条件:
1.可知同类最小问题的答案
2.大一级的问题的答案可以通过小一级问题的答案经过简单运算规则而得到。
经典案例:斐波那楔数列(某项的值是前两项的合)

求斐波那楔数列第n项

总结:其基本思路为:为了解决一个"大"问题,根据现实逻辑,如果能够找到同类问题的一个"最小问题"的答案,并且根据已知算法,又可以得到比最小问题"大一级"问题的答案。以此类推,直到最大问题的答案。最终就可以得到最大问题的答案。

相关文章

  • python面向对象1

    编程思想 编程思想:面向过程编程(穷人思想)、函数式编程、面向对象编程(富豪) 面向过程编程: 算法和逻辑 函数式...

  • 函数响应式编程思想 & RxSwift 核心逻辑(一)

    函数响应式编程思想 函数响应式编程思想即是将函数式编程和响应式编程相结合。 函数式编程 顾名思义,就是像函数一样的...

  • RxSwift初探(1)

    一、前提:函数响应式编程思想 简单来说 函数响应式编程 = 函数式编程 + 响应式编程 (1)函数式 函数式编程是...

  • Scala 入门

    1 函数式编程思想 1.1 介绍 1.2 scala函数式编程思想 2 环境搭建 3 实战 4 变量 函数 函数定...

  • Kotlin 函数式编程思想 FP in Kotlin

    Kotlin 函数式编程思想 : FP in Kotlin 函数式编程特性 闭包和高阶函数 函数编程支持函数作为第...

  • Day14 面向对象基础

    一.编程思想 编程思想: 面向过程编程(穷人思想), 函数式编程, 面向对象编程(富豪) 1.求1+...+100...

  • Day-14 - 类和对象(2018-10-17)

    一、面向对象编程 编程思想: 面向过程编程 ---> 算法,逻辑(数学逻辑) 函数式编程 ---> 函数,模块 ...

  • day14-类和对象

    一、面向对象编程 1.编程思想 面向过程编程 ---> 算法,逻辑(数学逻辑) 函数式编程 ---> 函数,模块...

  • 函数式编程思想简介

    函数式编程思想简介

  • 2018-10-17-day14-类和对象

    一.面向对象编程 编程思想:1.面向过程编程 ---> 算法,逻辑(数学逻辑) 2.函数式编程 ---> 函数,...

网友评论

    本文标题:函数编程思想

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