Python算法-爬楼梯与递归函数

可以看出来的是，该题可以用斐波那契数列解决。

我们一直强调成都网站制作、成都网站设计对于企业的重要性,如果您也觉得重要,那么就需要我们慎重对待,选择一个安全靠谱的网站建设公司,企业网站我们建议是要么不做，要么就做好,让网站能真正成为企业发展过程中的有力推手。专业网站制作公司不一定是大公司,创新互联作为专业的网络公司选择我们就是放心。

楼梯一共有n层，每次只能走1层或者2层，而要走到最终的n层。不是从n-1或者就是n-2来的。

F(1) = 1

F(2) = 2

F(n) = F(n-1) + F(n-2) (n=3)

这是递归写法，但是会导致栈溢出。在计算机中，函数的调用是通过栈进行实现的，如果递归调用的次数过多，就会导致栈溢出。

针对这种情况就要使用方法二，改成非递归函数。

将递归进行改写，实现循环就不会导致栈溢出

Python 高阶函数的使用

1. Python有哪些高阶函数，功能分别是什么

Python有三大高阶函数，分别是 map 、 reduce 、 filter 函数。

2. map高阶函数

map函数有两个参数，第一个参数要求传递一个函数对象，第二个参数要求传递一个可迭代序列。直接看案例

运行结果：

3. reduce高阶函数

reduce高阶函数位于functools模块中，使用前需要先进行导入。reduce高阶函数可以有三个参数，第一个参数要求传递一个函数对象（必传），第二个参数要求传递一个可迭代序列（必传），第三个函数是一个初始值（不必传，可以有默认值）。直接看案例

运行结果：

4. filter高阶函数

filter高阶函数有两个参数，第一个参数是一个函数对象，第二个参数是一个可迭代序列。直接看案例

运行结果：

python 高阶函数有哪些

什么是高阶函数?

变量可以指向函数，函数的参数可以接收变量，那么函数可以接收另一个函数作为参数，这种函数称为高阶函数。

python高阶函数有哪些?

map函数

map()是python内置的高阶函数，它接收两个参数，一个是函数，一个是序列，map将传入的函数依次作用到序列的每个元素，并且把结果作为新的列表返回。

filter函数

filter()同样也是接收一个函数和一个序列，和map()不同的是，filter函数把传入的函数依次作用于每个元素，然后返回返回值是True的元素。

reduce函数

reduce()把一个函数作用到一个序列上，这个函数必须接收两个参数，reduce把结果和序列的下一个元素做累积计算。

lambda函数

lambda()有时候传参数时不需要显示自定义的函数，直接传入匿名函数更方便;冒号前面的X,y表示函数参数，匿名函数不需要担心函数名的冲突，匿名函数也是一个函数对象，可以吧匿名函数赋值给一个变量，再利用变量来调用函数，匿名函数也可以作为返回值返回。

sorted函数

sorted()作为python内置高阶函数之一，其功能是对序列(列表、元组、字典、集合、字符串)进行排序。

python 的阶跃函数怎么写

def f(T):

def wrap(t):

if t  0 and t  T / 2: return 1

elif t == T / 2: return 0

else:return -1

return wrap

if __name__ == '__main__':

d = f(2)

print d(2)

网站题目：python阶梯函数 简单函数 阶梯函数
URL网址：http://kswjz.com/article/hhehhg.html