Python递归函数定义与用法

 更新时间:2017年7月6日 23:34  点击:1307
本篇文章主要介绍了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();

 

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持本网站!

[!--infotagslink--]

相关文章

  • python opencv 画外接矩形框的完整代码

    这篇文章主要介绍了python-opencv-画外接矩形框的实例代码,代码简单易懂,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-09-04
  • php正确禁用eval函数与误区介绍

    eval函数在php中是一个函数并不是系统组件函数,我们在php.ini中的disable_functions是无法禁止它的,因这他不是一个php_function哦。 eval()针对php安全来说具有很...2016-11-25
  • php中eval()函数操作数组的方法

    在php中eval是一个函数并且不能直接禁用了,但eval函数又相当的危险了经常会出现一些问题了,今天我们就一起来看看eval函数对数组的操作 例子, <?php $data="array...2016-11-25
  • Python astype(np.float)函数使用方法解析

    这篇文章主要介绍了Python astype(np.float)函数使用方法解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-06-08
  • 最炫Python烟花代码全解析

    2022虎年新年即将来临,小编为大家带来了一个利用Python编写的虎年烟花特效,堪称全网最绚烂,文中的示例代码简洁易懂,感兴趣的同学可以动手试一试...2022-02-14
  • python中numpy.empty()函数实例讲解

    在本篇文章里小编给大家分享的是一篇关于python中numpy.empty()函数实例讲解内容,对此有兴趣的朋友们可以学习下。...2021-02-06
  • python-for x in range的用法(注意要点、细节)

    这篇文章主要介绍了python-for x in range的用法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-05-10
  • Python 图片转数组,二进制互转操作

    这篇文章主要介绍了Python 图片转数组,二进制互转操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-09
  • Python中的imread()函数用法说明

    这篇文章主要介绍了Python中的imread()函数用法说明,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-16
  • python实现b站直播自动发送弹幕功能

    这篇文章主要介绍了python如何实现b站直播自动发送弹幕,帮助大家更好的理解和学习使用python,感兴趣的朋友可以了解下...2021-02-20
  • C# 中如何取绝对值函数

    本文主要介绍了C# 中取绝对值的函数。具有很好的参考价值。下面跟着小编一起来看下吧...2020-06-25
  • C#学习笔记- 随机函数Random()的用法详解

    下面小编就为大家带来一篇C#学习笔记- 随机函数Random()的用法详解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-06-25
  • python Matplotlib基础--如何添加文本和标注

    这篇文章主要介绍了python Matplotlib基础--如何添加文本和标注,帮助大家更好的利用Matplotlib绘制图表,感兴趣的朋友可以了解下...2021-01-26
  • C#创建自定义控件及添加自定义属性和事件使用实例详解

    这篇文章主要给大家介绍了关于C#创建自定义控件及添加自定义属性和事件使用的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用C#具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧...2020-06-25
  • 解决python 使用openpyxl读写大文件的坑

    这篇文章主要介绍了解决python 使用openpyxl读写大文件的坑,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-13
  • JS实现自定义简单网页软键盘效果代码

    本文实例讲述了JS实现自定义简单网页软键盘效果。分享给大家供大家参考,具体如下:这是一款自定义的简单点的网页软键盘,没有使用任何控件,仅是为了练习JavaScript编写水平,安全性方面没有过多考虑,有顾虑的可以不用,目的是学...2015-11-08
  • python 计算方位角实例(根据两点的坐标计算)

    今天小编就为大家分享一篇python 计算方位角实例(根据两点的坐标计算),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-27
  • 金额阿拉伯数字转换为中文的自定义函数

    CREATE FUNCTION ChangeBigSmall (@ChangeMoney money) RETURNS VarChar(100) AS BEGIN Declare @String1 char(20) Declare @String2 char...2016-11-25
  • python实现双色球随机选号

    这篇文章主要为大家详细介绍了python实现双色球随机选号,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-05-02
  • python中使用np.delete()的实例方法

    在本篇文章里小编给大家整理的是一篇关于python中使用np.delete()的实例方法,对此有兴趣的朋友们可以学习参考下。...2021-02-01