zhuxianfei.com

﹤首页 > 编程技术 > php

Python递归函数定义与用法

发布时间：2017-7-6 23:34

本篇文章主要介绍了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--]

您可能感兴趣的文章: