Python递归函数定义与用法
本文实例讲述了Python递归函数定义与用法。分享给大家供大家参考,具体如下:
递归函数
在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。
举个例子,我们来计算阶乘 n! = 1 * 2 * 3 * ... * n,用函数 fact(n)表示,可以看出:
fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = (n-1)! * n = fact(n-1) * n
所以,fact(n)可以表示为 n * fact(n-1),只有n=1时需要特殊处理。
于是,fact(n)用递归的方式写出来就是:
代码如下 | 复制代码 |
deffact(n): ifn==1: return1 returnn*fact(n-1) |
上面就是一个递归函数。可以试试:
代码如下 | 复制代码 |
>>> fact(1) 1 >>> fact(5) 120 >>> fact(100) 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000L |
如果我们计算fact(5),可以根据函数定义看到计算过程如下:
代码如下 | 复制代码 |
===> fact(5) ===>5*fact(4) ===>5*(4*fact(3)) ===>5*(4*(3*fact(2))) ===>5*(4*(3*(2*fact(1)))) ===>5*(4*(3*(2*1))) ===>5*(4*(3*2)) ===>5*(4*6) ===>5*24 ===>120 |
递归函数的优点是定义简单,逻辑清晰。理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰。
使用递归函数需要注意防止栈溢出。在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。可以试试计算
代码如下 | 复制代码 |
fact(10000)。 defdigui(n): sum=0 ifn<=0: return1 else: returnn*digui(n-1) print(digui(5)) |
文章主要给大家介绍了关于Yii2中简单的场景使用的相关资料,很有学习的价值,有兴趣的朋友就来学习起来吧。
本文主要介绍的是关于Yii2简单场景使用的相关内容,分享出来供大家参考学习,下面来一起看看详细的介绍:
直接上代码(主要部分):
模型层:
代码如下 | 复制代码 |
publicfunctionrules() { return[ [['name','account','pwd'],'string','max'=> 11], ['account','required','message'=>'用户名不能为空'], ['pwd','required','message'=>'密码不能为空','on'=>'update'] ]; } |
控制器:
代码如下 | 复制代码 |
$model=newUser(); if(isset($_POST['User'])){ $model-> attributes = Yii::$app->request->post('User'); $model-> save(); } |
这个时候在控制器没有调用任何场景。他的结果是:用户名验证,密码不验证
如果在控制器加上一句$model->scenario='update'其结果是:用户名,密码都验证了
如果这个时候再在模型加上几句代码:
代码如下 | 复制代码 |
publicfunctionscenarios() { return[ 'update'=>['pwd'],//在该场景下的属性进行验证,其他场景和没有on的都不会验证 ]; } |
其结果是:用户名没有验证,密码验证了
还有要注意如果你在模型里重写了scenarios()方法,在控制器调用了场景,那调用的场景名称必须在scenarios()方法里有,否则出错!
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作能带来一定的帮助。
今天我们为大家分享一篇浅谈对yield的初步理解,很不错哦,有需要的朋友就来参考一下吧。如下所示:
代码如下 | 复制代码 |
def go(): while True: data = 1 r = yield data # data是返回值,r是接收值 print("data", data) print("A1", r) data += 1
r = yield data print("data",data) r += r print("A2", r) data += 1
r = yield data print("data",data) print("A3", r) # 运行时此后若找不到下一个yield,则会报错StopIteration
my = go() print("my", my) print("None", my.send(None)) print(my.send("1")) print(my.send("2")) print(my.send("3")) |
①my.send(None): 意思为启动协程,此步会返回第一个yield后面的data值。
②send一次,运行的代码是两个yield之间的代码,最后返回后一个yield后面的data值,若缺少后一个yield语句,则会报错“Stoplteration”
③r = yield data
r 为my.send('传入的数据') 传入的数据
data为此段运行完返回的数据
本篇文章主要介绍了php中时间函数date及常用的时间计算的相关知识,具有很好的参考价值。下面跟着小编一起来看下吧1,阅读php手册date函数
常用时间函数:
checkdate()验证一个时间是否正确
date_default_timezone_get()取得当前脚本所使用的时区
date_default_timezone_set()设定脚本所用时区 ini_set()也可以满足,或者修改配置文件
date_sunrise() date_sunset() 返回给定的日期和地点的日出时间和日落时间
date()格式化一个日期,下边会有详细内容
getdate() 取得日期时间的相关信息
gettimeofday()取得当前时间的相关信息
idate()将本地时间日期格式化为整数,但只接受一个字符作为参数
microtime()返回当前的时间戳和秒数
mktime()取得一个日期的时间戳
strtotime()将英文文本的日期秒数解析为时间戳
2,重要函数详解
date()格式化一个日期
string date( string $format [, int $timestamp] )
d 月份中的第几天,也就是几号,此为具有前导零,例如01,02
D 星期中的第几天,也就是英文星期几的单词缩写,Mon到Sun
l(L小写) 星期几,此为完整的英文格式, Sunday到Saturday
N 用数字表示星期几,1为星期一,7为星期日
S 每月天数后面的英文后缀
w 星期中的第几天,使用数字表示,0为星期天,6为星期六
z 年份中的第几天 0到365
W 年份中的第几周
F 月份,完整的英文单词
m 月份数字格式,具有前导0
M 三个字母表示的缩写的月份
n 数字表示的月份,没有前导0
t 给定月份所应有的天数
L 检测是否为闰年,闰年为1,月份为0
Y 4位数字表示的年份
y 2位数字表示的年份
a 小写的上午或者下午的值
A 大写的上午或者下午的值
g 12小时制,没有前导0
G 24小时制,没有前导0
h 12小时制,有前导0
H 24小时制,有前导0
i 具有前导0的分钟数
s 秒数,具有前导0
u 毫秒,date()函数返回的是000000格式的
e 时区标识
I 是否为夏令时,是为1,不是为0
T 本机所在的时区
c 2017-05-08T 15:22:21+00:00 格式的时间
U 从1970开始至今的秒数
idate()函数详解
与date的区别是此函数只可以传递一个参数,date()可以传递多个参数
B Internet time
d 月份中的第几天
h 12小时制的时间
H 24小时制的时间
i 分钟
I 若启用夏令时返回1,否则为0
L 如果是闰年则返回1,否则返回0
m 月份的数字
s 秒数
t 本月的总天数
U 从1970起的秒数
w 星期中的第几天
W 年份中的第几个星期,星期从星期一开始
y 年份,1或者2位数字
Y 年份4位数字
z 年份中的第几天
Z 以秒为单位的时区偏移量
strtotime()函数衔接
用法示例
代码如下 | 复制代码 |
strtotime("now");
strtotime("10 September 2017");
strtotime("+1 day");
strtotime("+1 week");
strtotime("+1 week 2 days 4 hours 2 seconds");
strtotime("next Thursday"); strtotime("last Monday"); |
3,常用时间汇总
代码如下 | 复制代码 |
$times= []; functionmakeTime(){ //获取今日开始时间戳和结束时间戳 $beginToday=mktime(0,0,0,date('m'),date('d'),date('Y')); $endToday=mktime(0,0,0,date('m'),date('d')+1,date('Y'))-1; $times['today']['begin'] =$beginToday; $times['today']['end'] =$endToday;
//获取昨日起始时间戳和结束时间戳 $beginYesterday=mktime(0,0,0,date('m'),date('d')-1,date('Y')); $endYesterday=mktime(0,0,0,date('m'),date('d'),date('Y'))-1; $times['yesterday']['begin'] =$beginYesterday; $times['yesterday']['end'] =$endYesterday;
//获取上周起始时间戳和结束时间戳 $beginLastweek=mktime(0,0,0,date('m'),date('d')-date('w')+1-7,date('Y')); $endLastweek=mktime(23,59,59,date('m'),date('d')-date('w')+7-7,date('Y')); $times['lastWeek']['begin'] =$beginLastweek; $times['lastWeek']['end'] =$endLastweek;
//获取本月起始时间戳和结束时间戳 $beginThismonth=mktime(0,0,0,date('m'),1,date('Y')); $endThismonth=mktime(23,59,59,date('m'),date('t'),date('Y')); $times['thisMonth']['begin'] =$beginThismonth; $times['thisMonth']['end'] =$endThismonth;
//获取本周开始时间和结束时间,此例中开始时间为周一 $defaultDate=date('Y-m-d'); $first= 1; $w=date('w',strtotime($defaultDate)); $beginWeek=strtotime("$defaultDate-". ($w?$w-$first:6) .'days'); $endWeek=$beginWeek+ 6*24*3600-1; $times['thisWeek']['begin'] =$beginWeek; $times['thisWeek']['end'] =$endWeek;
//获取上月的起始时间戳和结束时间戳 $beginLastmonth=mktime(0,0,0,date('m')-1,1,date('Y')); $endLastmonth=mktime(23,59,59,date('m')-1,date('t'),date('Y')); $times['LastMonth']['begin'] =$beginLastmonth; $times['LastMonth']['end'] =$endLastmonth;
//获取今年的起始时间和结束时间 $beginThisyear=mktime(0,0,0,1,1,date('Y')); $endThisyear=mktime(23,59,59,12,31,date('Y')); $times['thisYear']['begin'] =$beginThisyear; $times['thisYear']['end'] =$endThisyear;
//获取上年的起始时间和结束时间 $beginLastyear=mktime(0,0,0,1,1,date('Y')-1); $endLastyear=mktime(23,59,59,12,31,date('Y')-1); $times['lastYear']['begin'] =$beginLastyear; $times['lastYear']['end'] =$endLastyear;
//获取本季度开始时间和结束时间 $season=ceil((date('n'))/3);//当月是第几季度 $beginThisSeason=mktime(0, 0, 0,$season*3-3+1,1,date('Y')); $endThisSeason=mktime(23,59,59,$season*3,date('t',mktime(0, 0 , 0,$season*3,1,date("Y"))),date('Y')); $times['thisSeason']['begin'] =$beginThisSeason; $times['thisSeason']['end'] =$endThisSeason;
//获取上季度的起始时间和结束时间 $beginLastSeason=mktime(0, 0, 0,($season-1)*3-3+1,1,date('Y')); $endLastSeason=mktime(23,59,59,($season-1)*3,date('t',mktime(0, 0 , 0,$season*3,1,date("Y"))),date('Y')); $times['lastSeason']['begin'] =$beginLastSeason; $times['lastSeason']['end'] =$endLastSeason;
return$times; } $times= makeTime(); |
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持本网站!
相关文章
- 这篇文章主要介绍了python-opencv-画外接矩形框的实例代码,代码简单易懂,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-09-04
- eval函数在php中是一个函数并不是系统组件函数,我们在php.ini中的disable_functions是无法禁止它的,因这他不是一个php_function哦。 eval()针对php安全来说具有很...2016-11-25
- 在php中eval是一个函数并且不能直接禁用了,但eval函数又相当的危险了经常会出现一些问题了,今天我们就一起来看看eval函数对数组的操作 例子, <?php $data="array...2016-11-25
Python astype(np.float)函数使用方法解析
这篇文章主要介绍了Python astype(np.float)函数使用方法解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-06-08- 2022虎年新年即将来临,小编为大家带来了一个利用Python编写的虎年烟花特效,堪称全网最绚烂,文中的示例代码简洁易懂,感兴趣的同学可以动手试一试...2022-02-14
- 在本篇文章里小编给大家分享的是一篇关于python中numpy.empty()函数实例讲解内容,对此有兴趣的朋友们可以学习下。...2021-02-06
python-for x in range的用法(注意要点、细节)
这篇文章主要介绍了python-for x in range的用法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-05-10- 这篇文章主要介绍了Python 图片转数组,二进制互转操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-09
- 这篇文章主要介绍了Python中的imread()函数用法说明,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-16
- 这篇文章主要介绍了python如何实现b站直播自动发送弹幕,帮助大家更好的理解和学习使用python,感兴趣的朋友可以了解下...2021-02-20
- 本文主要介绍了C# 中取绝对值的函数。具有很好的参考价值。下面跟着小编一起来看下吧...2020-06-25
- 下面小编就为大家带来一篇C#学习笔记- 随机函数Random()的用法详解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-06-25
python Matplotlib基础--如何添加文本和标注
这篇文章主要介绍了python Matplotlib基础--如何添加文本和标注,帮助大家更好的利用Matplotlib绘制图表,感兴趣的朋友可以了解下...2021-01-26- 这篇文章主要给大家介绍了关于C#创建自定义控件及添加自定义属性和事件使用的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用C#具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧...2020-06-25
- 这篇文章主要介绍了解决python 使用openpyxl读写大文件的坑,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-13
- 今天小编就为大家分享一篇python 计算方位角实例(根据两点的坐标计算),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-27
- 本文实例讲述了JS实现自定义简单网页软键盘效果。分享给大家供大家参考,具体如下:这是一款自定义的简单点的网页软键盘,没有使用任何控件,仅是为了练习JavaScript编写水平,安全性方面没有过多考虑,有顾虑的可以不用,目的是学...2015-11-08
- CREATE FUNCTION ChangeBigSmall (@ChangeMoney money) RETURNS VarChar(100) AS BEGIN Declare @String1 char(20) Declare @String2 char...2016-11-25
- 这篇文章主要为大家详细介绍了python实现双色球随机选号,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-05-02
- 在本篇文章里小编给大家整理的是一篇关于python中使用np.delete()的实例方法,对此有兴趣的朋友们可以学习参考下。...2021-02-01