递归函数

1.初始递归

　　递归属于函数中的一种特殊函数，功能迅速并且干净利落，在函数中递归的基本就是在函数中调用自己本身

 

 

1 2 3 4

def  func():      print ( 111 )      func() func() #将会无限循环‘111’并且在第998次的时候停止，python内部的保护机制。

 

 2.递归中的保护机制

　　由于递归是调用自身那么将会面对一个严重的问题，那就是会不断的调用自己，并且不断创建一个新的空间，占用大量内存,由此python给予递归一个保护内存的方法，就是使得递归调取自身998次后就会出现报错并且会很快停止。

1 2 3 4 5 6 7 8 9 10 11 12 13

def  func(n):      n  + =  1      print (n)      func(n) func( 0 ) #结果： 995 996 997 998Traceback  (most recent call last):    File  "C:/Users/Administrator/PycharmProjects/untitled2/day15/地柜.py" , line  46 ,  in  <module>      func( 0 ) #将会无限循环‘111’并且在第998次的时候停止，python内部的保护机制。    File  "C:/Users/Administrator/PycharmProjects/untitled2/day15/地柜.py" , line  45 ,  in  func

 　　但是有一个有趣的模块能够修改递归中的最大上限，sys.setrecursionlimit() ,sys模块中的setrecursionlimit()指令，能够将递归中的保护机制最大上限改变。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

import  sys sys.setrecursionlimit( 10000 ) def  func(n):      n  + =  1      print (n)      func(n) func( 0 )   结果： 3804 3805 3806 3807     windows系统大都是在 3800 左右，而ios和linux一般都在 20000 左右，由此看出电脑的基本性能，有兴趣的可以试试

php递归使用示例(php递归函数),包括递归获得角色ID字符串、递归获取级联角色信息数组、通过父角色的id获取子角色信息。

例子：

代码示例:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

//递归获得角色ID字符串 function explodeRole( $roleObj , & $resultStr ){    if (0 <  count ( $roleObj ->childRoleObjArr)){      foreach ( $roleObj ->childRoleObjArr  as $childRoleObj ){        if ( '' ==  $resultStr ){          $resultStr .=  "{$childRoleObj->id}" ;        } else {          $resultStr .=  ", {$childRoleObj->id}" ;        }        explodeRole( $childRoleObj ,  $resultStr );      }    } }    //递归获取级联角色信息数组 function makeRoleRelation(& $roleObjArr ){    foreach ( $roleObjArr as $item ){      $item ->childRoleObjArr = getRoleObjArrByParentId( $item ->id);      if (0 <  count ( $item ->childRoleObjArr)){        makeRoleRelation( $item ->childRoleObjArr);      }    } }    //通过父角色的id获取子角色信息  function getRoleObjArrByParentId( $parentid ){    $operCOGPSTRTSysRole =  new COGPSTRTSysRole();    $operCOGPSTRTSysRole ->setColumn( $operCOGPSTRTSysRole ->getAllColumn());    $operCOGPSTRTSysRole ->setWhere( "parentroleid={$parentid}" );    $roleObjArr =  $operCOGPSTRTSysRole ->convResult2ObjArr( $operCOGPSTRTSysRole ->selectTable());    return isset( $roleObjArr )? $roleObjArr : array (); }

php递归函数用法

例1：使用静态变量实现递归。

代码示例:

1 2 3 4 5 6 7 8

function test(){    static $dig =0;    if ( $dig ++<10){      echo $dig ;      test();    } } test(); //12345678910

例2：使用递归函数和循环实现字符串逆转排列。

代码示例:

1 2 3 4 5 6 7 8 9 10 11 12 13 14

function unreverse( $str ){ for ( $i =1; $i <= strlen ( $str ); $i ++){ echo substr ( $str ,- $i ,1); } } unreverse( "abcdefg" ); //gfedcbc function reverse( $str ){ if ( strlen ( $str )>0){ reverse( substr ( $str ,1)); echo substr ( $str ,0,1);  return ; } } reverse( "abcdefg" ); //gfedcbc

php递归函数有时可以循环替代，建议当不能用循环替代时再用，因为用循环我们更容易理解，更不容易出错。 php递归函数 php支付递归函数，递归函数就是调用自己本身，这些函数特别适用于浏览动态数据结构，例如树和列表。 几乎没有web应用程序要求使用复杂的数据结构。