递归和非递归分别实现求第n个斐波那契数。 编写一个函数实现n^k，使用递归实现。 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和， 例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19。 编写一个函数 reverse_string(char * ...
分类：
其他好文 时间：
2018-12-21 16:55:43
阅读次数：
160
python 递归函数 python 递归函数 python 递归函数 python 递归函数 一、递归的定义 1.什么是递归：在一个函数里在调用这个函数本身 2.最大递归层数做了一个限制：997，但是也可以自己限制 1 def foo(): 2 print(n) 3 n+=1 4 foo(n) 5 ...
分类：
其他好文 时间：
2018-12-19 17:56:58
阅读次数：
173
在函数执行时系统需要设立一个“递归工作栈”存储第一层递归所需的信息，此工作栈是递归函数执行的辅助空间，所以可以看出，递归程序在执行时需要系统提供隐式栈这种数据结构来实现，对于一般的递归过程，仿照递归算法执行过程中递归工作栈的状态变化可直接写出相应的非递归算法。这种利用栈消除递归过程的步骤如下。 （1 ...
分类：
其他好文 时间：
2018-12-15 15:51:07
阅读次数：
124
# 函数自己调用自己 def func(): print("我是递归") func() func() # 官方最大1000,你永远跑不到1000, 我实测998 while 1: print("我不是递归") # 树形结构的遍历 import os def func(lujing, n): # "d... ...
分类：
编程语言 时间：
2018-12-14 22:56:05
阅读次数：
229
看到标题你也能猜到今天要说大概内容是什么了,没错,昨天没有说完的部分再给大家说说(有一些重合的部分),内置函数的内容比较多,并且工作中经常用到的却不太多,很多都是不太常用的,所以我就着重说一些比较常用的,今天再说两个函数:匿名函数和递归函数.还有就是二分法查找 首先来说一下匿名函数,因为几个比较重要 ...
分类：
编程语言 时间：
2018-12-14 00:54:54
阅读次数：
249
一 内置函数 1. revserd 翻转,返回的是迭代器 2.slice 切片 3.formate 4. type（） 返回类型 ord() 输入字符找字符编码的位置 chr() 输入位置找出对应的字符 ascii()判断给出的信息是否是ascii 二. 递归 函数自己调用自己,递归的入口(参数) ...
分类：
编程语言 时间：
2018-12-13 21:47:20
阅读次数：
311
menu = { '北京': { '海淀': { '五道口': { 'soho': {}, '网易': {}, 'google': {} }, '中关村': { '爱奇艺':... ...
分类：
其他好文 时间：
2018-12-12 23:55:40
阅读次数：
335
Python函数的初识 Python函数的进阶 Python中的闭包与迭代器 Python生成器/推导式/生成器表达式 Python内置函数二 (递归函数,匿名函数,二分法) ...
分类：
编程语言 时间：
2018-12-12 22:41:18
阅读次数：
208
1、定义函数 函数声明定义函数 函数声明提升 函数表达式定义函数 匿名函数（拉姆达函数） 函数作为其他函数的值返回 2、递归 递归函数是在一个函数通过名字调用自身的情况下构成的 原理： 当某个函数被调用时，会创建一个执行环境（execution context）及相应的作用域链，然后，使用 argu ...
分类：
其他好文 时间：
2018-12-11 00:42:39
阅读次数：
230
一、内置函数(二)1、和数据结构相关（24）列表和元祖（2）list：将一个可迭代对象转化成列表（如果是字典，默认将key作为列表的元素）。tuple：将一个可迭代对象转化成元组（如果是字典，默认将key作为元组的元素） 2、相关内置函数（2）reversed：将一个序列翻转，并返回此翻转序列的迭代 ...
分类：
编程语言 时间：
2018-12-09 18:48:15
阅读次数：
254
