PHP.SU

Программирование на PHP, MySQL и другие веб-технологии

PHP.SU Портал

Главная

Помощь

Поиск

Поиск Яндекс Вакансии

Пользователи

Здравствуйте, Гость

( Вход · Регистрация · Правила форума )

Забыли пароль?

рекурся и работа конструкции return

Форумы портала PHP.SU » PHP » Программирование на PHP » Вопросы новичков (Модераторы: OrmaJever, Саныч, Строитель)

Страниц (1): [1]

Описание: ползователские функции

Поиск в теме | Версия для печати

dadli	Отправлено: 19 Ноября, 2011 - 20:59:48
Посетитель Покинул форум Сообщений всего: 416 Дата рег-ции: Май 2011 Откуда: тифилис Помог: 5 раз(а)	здраствуите. почему етот код не возврашает число 1, и почему возврашает 24 ? PHP: скопировать код в буфер обмена function factorial($x) { if ($x == 0) { return 1; } else { return $x * factorial($x-1); } } echo factorial(4); тоест мне запутал работа консреукции return, я так понимаю его работу: функция должен возврашат то, что написано после return, но здес так не происходит (по моему) и возврашается факторял числа 4, обясните пожалуиста почему? (Отредактировано автором: 19 Ноября, 2011 - 23:11:19)

Самогонщик	Отправлено: 19 Ноября, 2011 - 21:03:02
Посетитель Покинул форум Сообщений всего: 495 Дата рег-ции: Окт. 2011 Помог: 8 раз(а)	Потому перед тем как вернуть значение оно вычисляется, т.е. вычисляется фрактал для трёх, двух и одного.

OrmaJever	Отправлено: 19 Ноября, 2011 - 23:02:04
Активный участник Покинул форум Сообщений всего: 7540 Дата рег-ции: Янв. 2010 Откуда: Чернигов Помог: 299 раз(а)	Если $x не равно 0 то вычисляется else PHP: скопировать код в буфер обмена return { $x * factorial($x-1); } а тут написано (если $x = 4) 4 * 3 * 2 * 1 = 24 ----- Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

dadli	Отправлено: 19 Ноября, 2011 - 23:06:42
Посетитель Покинул форум Сообщений всего: 416 Дата рег-ции: Май 2011 Откуда: тифилис Помог: 5 раз(а)	но есть момент, так скажем "последний шаг", где $х ровно 0 (нулл), a почему не вернёт функця число 1? в условие же так написано? ето не понимаю

Panoptik	Отправлено: 19 Ноября, 2011 - 23:24:03
Постоянный участник Покинул форум Сообщений всего: 2493 Дата рег-ции: Нояб. 2011 Откуда: Одесса, Украина Помог: 131 раз(а)	оно и вернуло 1, но потом эта единица попала в шаг вычисления когда x=2 потом всё это пошло к 3,4 и на том всё закончилось. рекурсии обычно и выполняются изнутри к внешним значениям и тебе же написали что получилось 4321 , тут стоило бы дописать что в оригинале расчет имеет вид 43211 - где последняя единица и есть возвращенный ретурн от 0 (Добавление)* кстати зачем извращаться с рекурсией, если можно просто подсчитать факториал следующим образом PHP: скопировать код в буфер обмена function factorial($x) { if($x>0) { $f = 1; for($i=1;$i<=$x;$i++) { $f = i; } return $f; } else { return 1; } } (Отредактировано автором: 19 Ноября, 2011 - 23:29:14)* ----- Just do it

dadli	Отправлено: 20 Ноября, 2011 - 00:43:59
Посетитель Покинул форум Сообщений всего: 416 Дата рег-ции: Май 2011 Откуда: тифилис Помог: 5 раз(а)	Panoptik спаисоб балшое хорошие обасненя Цитата: кстати зачем извращаться с рекурсией да вичисленя факториала конечно можно по другому но я хочу разобратся именно с рекурсями и патаму написал тот варянт (он вообше из php.su я чуть изменил его) Panoptik OrmaJever Самогонщик сбасибо балшое

caballero	Отправлено: 20 Ноября, 2011 - 00:48:23
Активный участник Покинул форум Сообщений всего: 5998 Дата рег-ции: Сент. 2011 Откуда: Харьков Помог: 126 раз(а)	а дебаггером пользоватся в подобнызх случаях какая проблемма? ----- Бесплатная система складского учета с открытым кодом https://zippy[dot]com[dot]ua/zstore

Panoptik	Отправлено: 20 Ноября, 2011 - 01:03:38
Постоянный участник Покинул форум Сообщений всего: 2493 Дата рег-ции: Нояб. 2011 Откуда: Одесса, Украина Помог: 131 раз(а)	чтобы было наглядно можно разложить функцию и будет видна полная картина: PHP: скопировать код в буфер обмена function factorial($x) { if ($x == 0) { return 1; } else { return $x * factorial($x-1); } } echo factorial(4); //результат работы следующий: function factorial(4) { if (4 == 0) { return 1; } //выигрывает эта ветка в условии 4-ка будто как отложилась в памяти а остальные действия продолжаются теперь разложим уровень ниже else { return 4 * factorial(3) { if (3 == 0) { return 1; } //и снова условие не сработало теперь везде фигурирует 3-ка которая тоже как бы откладывается в памяти и теперь имеем ту самую часть 43... но это еще не конец else { return 3 factorial(2) { if (2 == 0) { return 1; } //ситуация та же, и снова идем в следующий вызов рекурсии, а тем временем наш пример уже имеет вид 432... else { return 2 * factorial(1) { if (1 == 0) { return 1; } //снова условие не сработало у нас есть наше 4321 else { return 1 factorial(0) { if (0 == 0) { return 1; } //и тут наконец то мы получаем обычный ретурн в виде 1-цы и как я и говорил наш итоговый расчет имеет вид 43211 = 24 } } } }; } } синтаксически конечно эта конструкция не правильна, но важно уловить логику и суть происходящего, для достойного владения рекурсией. и еще главное не забывать о детской возможности получить зацикливание. на это стоит обращать внимание (Отредактировано автором: 20 Ноября, 2011 - 01:05:01) ----- Just do it

dadli	Отправлено: 20 Ноября, 2011 - 23:40:15
Посетитель Покинул форум Сообщений всего: 416 Дата рег-ции: Май 2011 Откуда: тифилис Помог: 5 раз(а)	Panoptik балшои челавечиски спасибо вам за такои падробнои обясненя, очен благароден я, тенкс

Поиск в теме | Версия для печати

Страниц (1): [1]

Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)

« Вопросы новичков »

Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.