VPF::Рекурсия без циклов - Форум программистов

kilogram

Дата 20.4.2012, 02:17 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 139
Регистрация: 19.3.2012

Репутация: -1
Всего: 0

Код


function p($n){
$n = 0;
if($n<6) {echo $n;  $n++; } else  {return false; }
}
p(5);

Как написать рекурсивную функцию не испульзуя какие-нибудь циклы? Пробую, выводит только первый раз и все.

Это сообщение отредактировал(а) kilogram - 20.4.2012, 02:19

Fortop

Дата 20.4.2012, 08:18 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2200
Регистрация: 13.11.2007
Где: Донецк

Репутация: 20
Всего: 42

Рекурсия никак не завязана на циклы.
Более того циклы вам никак не помогут ее реализовать.

Так что можете смело писать без циклов.

--------------------

Мир это Я.
Живее всех живых.

Aliance

Дата 20.4.2012, 10:13 (ссылка)

(нет голосов)

Загрузка ...

I ♥ <script>

Профиль
Группа: Модератор
Сообщений: 6418
Регистрация: 2.8.2004
Где: spb

Репутация: 14
Всего: 137

Известнейший пример рекурсии

Код


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

} 

echo factory(5);
?>

--------------------

• Все о событиях
• Объекты и массивы
• ОКНА И ФРЕЙМЫ

JAVA ≠ JavaScript

ksnk

Дата 20.4.2012, 10:47 (ссылка)

(нет голосов)

Загрузка ...

прохожий

Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 96
Всего: 386

Цитата(kilogram @ 20.4.2012, 02:17

)

Пробую, выводит только первый раз и все

В примере нет ни циклов ни рекурсии. Что нужно? Процитировать описание операторов цикла или определение рекурсии?
smile

--------------------

Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image

azesmcar

Дата 20.4.2012, 11:03 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 12
Всего: 211

Aliance

Факториал 0 == 1, а у тебя будет вывод строки "Факториал числа 0 не существует". smile

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »