顾乔芝士网

匿名函数lambda

特性：

1、没有名字的函数，一般单行代码

2、调用时和普通函数一样加小括号调用

3、返回函数体

匿名函数

小结：本题求函数表达式的方式用到了数列的递推方法。2问考查基本不等式式的应用。

●什么是递归函数?

如果在一个函数的函数体内调用了该函数本身，这个函数就称为递归函数。

遵循：

1. 必须要有出口
2. 每次递归向出口靠近

●递归的组成部分

递归调用与递归终止条件。

●递归的调用过程

递归函数是指在函数的定义中调用函数本身的情况。递归函数的编写方式可以分为两个主要部分：递归终止条件和递归调用。

1. 递归终止条件：
2. 递归函数必须有一个终止条件，以防止函数无限递归调用，导致栈溢出。
3. 终止条件通常是一个简单的判断语句，当满足条件时，递归函数不再调用自身，而是返回结果。

(大佬请绕行，比较基础!)递归是非常常见的一种算法，非常经典，可以解决非常多的问题。但我估计虽然大部分人知道递归，也能看得懂递归，但在实际运用中，很容易被递归给搞晕（数据，变量，函数等来回的出栈入栈）。今天写篇文章分享下，或许，能够给你带来一些帮助。

(十三) 函数递归

一、栈

在说函数递归的时候，顺便说一下栈的概念。

栈是一个后进先出的压入(push)和弹出(pop)式数据结构。在程序运行时，系统每次向栈中压入一个对象，然后栈指针向下移动一个位置。当系统从栈中弹出一个对象时，最近进栈的对象将被弹出。然后栈指针向上移动一个位置。程序员经常利用栈这种数据结构来处理那些最适合用后进先出逻辑来描述的编程问题。这里讨论的程序中的栈在每个程序中都是存在的，它不需要程序员编写代码去维护，而是由运行是系统自动处理。所谓的系统自动维护，实际上就是编译器所产生的程序代码。尽管在源代码中看不到它们，但程序员应该对此有所了解。