Рекурсия. Рекурсивный метод вызова функций.

Главная» Array » Рекурсия. Рекурсивный метод вызова функций.

PHP урок № 50

Реку́рсия — метод определения класса объектов или методов предварительным заданием одного или нескольких (обычно простых) его базовых случаев или методов, а затем заданием на их основе правила построения определяемого класса, ссылающегося прямо или косвенно на эти базовые случаи.

Другими словами, рекурсия — способ общего определения объекта или действия через себя, с использованием ранее заданных частных определений. Рекурсия используется, когда можно выделить самоподобие задачи.

Википидея


<?php 
 
  function recurs() 
  { 
      recurs(); 
  } 
    
?>


<?php 
 
 
function factory($n) 
{ 
   if(!$n) 
   { 
      return("Факториал числа $n не существует."); 
   } 
   else 
   { 
      if($n <= 1){return 1;} 
      return $n * factory($n-1); // здесь происходит повторный вызов функции 
   } 
 
} 
 
echo factory(5);  // 120 
?>


<?php 
 
 
function factory($n) 
{ 
   if(!$n) 
   { 
      return("Факториал числа $n не существует."); 
   } 
   else 
   { 
       $result = 1; 
       for($i=1; $i <= $n; $i++) 
       { 
           $result *= $i; 
       } 
       return $result; 
   } 
 
} 
 
echo factory(6); // 720 
 
?>


<?php 
 function recurs($w){ 
        if(is_array($w)){ 
            foreach($w as $str){ 
                $e .=  recurs($str); 
            } 
            return $e; 
        } else { 
            return $w;     
        } 
    } 
     
$w = array(array(2,2,2,2,2),3,3,3,array(1,1,array(0,0,0,0,0),1,1));     
echo     recurs($w); 
?>

Пн	Вт	Ср	Чт	Пт	Сб	Вс
				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

Что нового?

Комментарии

TOP-5

Рекурсия. Рекурсивный метод вызова функций.