WedX - журнал о программировании и компьютерных науках

Что делает Return (1) во время рекурсии?

Так что мне очень трудно понять рекурсию, я не понимаю, как возврат 1 в качестве последнего шага завершает следующий код. Почему при возврате 1 в качестве последнего шага возвращаемое значение не присваивается «1» вместо «27»?

Я попытался объяснить это сам, написав псевдокод, но попытка заставила меня понять, что я действительно понятия не имею, что происходит. Если бы помимо объяснения был предоставлен какой-то псевдокод, это было бы потрясающе. Спасибо.

function solveExponent(num, exp) {
    if (exp === 0) {

        // this causes the stack to well you know exceed the limit
        // letsReturnOne();

        return 1; // so i don't understand how this is any different
    }

    return num * solveExponent(num, exp - 1);
}

alert(solveExponent(3, 3));

function letsReturnOne() {
    return 1;
}

alert(letsReturnOne());

javascript recursion
22.02.2015

  • Это нарушит рекурсивность функции 22.02.2015

Ответы:


1

Когда у вас есть такой код

if (exp === 0) {
   letsReturnOne();
}

Значение, возвращенное из letsReturnOne, будет возвращено в solveExponent, но, поскольку значение игнорируется, solveExponent продолжит выполнение следующих операторов в нем, и он вызовет solveExponent с exp как -1. С этого момента exp всегда будет отрицательным и никогда не сможет достичь 0. Вот почему ваша рекурсия никогда не заканчивается.

Вместо этого верните значение, возвращаемое letsReturnOne(), как это

if (exp === 0) {
   return letsReturnOne();
}

Поскольку значение, возвращаемое letsReturnOne, возвращается немедленно, solveExponent не будет выполнять остальные операторы в нем, когда exp равно 0.

Фактический рекурсивный способ, которым функция оценивает ваши входные данные, выглядит следующим образом:

solveExponent(3, 3)
3 * solveExponent(3, 2)
3 * (3 * solveExponent(3, 1))
3 * (3 * (3 * solveExponent(3, 0)))

На данный момент exp равно 0, поэтому мы возвращаем 1, это называется базовым случаем вашей рекурсии.

3 * (3 * (3 * 1))
3 * (3 * 3)
3 * 9
27
22.02.2015
  • Этот ответ идеален, отлично объяснен, сегодня утром он имел больше смысла, хотел бы я +1, но, тем не менее, я принял ваш ответ, спасибо! 22.02.2015

    • 2

    return в letsReturnOne возвращает значение только из letsReturnOne. Это неявно не влияет на поток внутри solveExponent, поэтому без этого дополнительного возврата solveExponent просто продолжает работать до последней строки, где он снова вызывает сам себя.

    Вызов letsReturnOne — это просто выражение, результатом которого является 1, поэтому

    if (exp === 0) {
   letsReturnOne();
}

    эквивалентно

    if (exp === 0) {
  1;
}

    Это разница между вызовом return 1; или просто 1;.

    22.02.2015
    Новые материалы
    Я хотел выучить язык программирования MVC4, но не мог выучить его раньше, потому что это выглядит сложно…
    Просто начните и учитесь самостоятельно Я хотел выучить язык программирования MVC4, но не мог выучить его раньше, потому что он кажется мне сложным, и я бросил его. Это в основном инструмент..
    Лицензии с открытым исходным кодом: руководство для разработчиков и создателей
    В динамичном мире разработки программного обеспечения открытый исходный код стал мощной парадигмой, способствующей сотрудничеству, инновациям и прогрессу, движимому сообществом. В основе..
    Объяснение документов 02: BERT
    BERT представил двухступенчатую структуру обучения: предварительное обучение и тонкая настройка. Во время предварительного обучения модель обучается на неразмеченных данных с помощью..
    Как проанализировать работу вашего классификатора?
    Не всегда просто знать, какие показатели использовать С развитием глубокого обучения все больше и больше людей учатся обучать свой первый классификатор. Но как только вы закончите..
    Работа с цепями Маркова, часть 4 (Машинное обучение)
    Нелинейные цепи Маркова с агрегатором и их приложения (arXiv) Автор : Бар Лайт Аннотация: Изучаются свойства подкласса случайных процессов, называемых дискретными нелинейными цепями Маркова..
    Crazy Laravel Livewire упростил мне создание электронной коммерции (панель администратора и API) [Часть 3]
    Как вы сегодня, ребята? В этой части мы создадим CRUD для данных о продукте. Думаю, в этой части я не буду слишком много делиться теорией, но чаще буду делиться своим кодом. Потому что..
    Использование машинного обучения и Python для классификации 1000 сезонов новичков MLB Hitter
    Чему может научиться машина, глядя на сезоны новичков 1000 игроков MLB? Это то, что исследует это приложение. В этом процессе мы будем использовать неконтролируемое обучение, чтобы..
    Для любых предложений по сайту: [email protected]