Python简单递归

来源:互联网 发布:图书管理系统c语言链表 编辑:程序博客网 时间:2024/06/06 03:20
#author F#递归 : 自己调用自己#必须有一个明确的结束条件#每次进入更深一层递归时 问题规模要比上一层小#递归效率不高, 递归层次过多会导致栈溢出  函数的调用是通过栈来实现的def calc(n):    print(n)    return calc(n+1)# calc(0)def mul(n):    print(n)    if int(n/2) > 0:        return mul(int(n/2))    print("->", n)mul(10)#函数式编程 : 和函数不是一回事#高阶函数: 一个函数接受令一个函数作为参数def add(a, b, f):    return f(a)+f(b)result = add(-3, -4, abs)print(result)

原创粉丝点击