Еще проще и более практический пример рекурсии?

Question

[yuriytkachenko]

Пример рекурсии:
реализуем формулу xn= x*xn-1

function power(x,n){
  if(n == 1) {
     return x;
  }
  else {
     return x*power(x,n-1);
}
  }
console.log(power(2,3));

Но пример лично для меня немного сложный и мало вероятно что данная формула часто применяется при создании сайтов.
Можете привести пример попроще и который действительно мог бы использоваться при создании сайта?

Comments

[Kovalsky]

Практичный пример? Хммм, у меня не очень много практики, я использовал в коммерческой разработке рекурсию только один раз, приблизительно так:

async function getData(params) {
    try {
        return sendRequest(params);
    } catch (e) {
        if (/** если ошибка не сетевая, то попробовать еще раз **/) {
            return getData(params);
        }
    }
}

Код не настоящий. Суть алгоритма в том, что запрос кидается до тех пор пока не получит внятный ответ.

[yuriytkachenko]

Никита Полевой, спасибо)

[sim3x]

Практический пример - никогда не использовать рекурсию в своем коде
Всегда контролируйте глубину прохождения или будете получать https://stackoverflow.com/questions/9497625/javasc...

[Kovalsky]

sim3x, по факту можно довольно легко контролировать глубину, и даже в случае ошибки эта проблема относительно легко решается. Всё таки не так уж много ситуаций где рекурсия действительно может все сильно упростить, а тогда почему бы и не обработать крайние случаи

Answer 1

[Юрий Кулаксыз]

Приведу пример, который сам на днях использовал. К сожалению не на JS, а на PHP и он не такой простой, но возможно немного вам поможет:

public function post()
    {
        if (!$this->parent()) {
            return  $this->commentable_id;
        }
        else {
            return $this->parent()->post();
        }
    }

В общем суть такая, что нужно было уведомлять пользователя, если кто-то прокомментировал его пост, при этом, на сайте многоуровневая система комментариев. И если кто-то написал ответ на комментарий, то он уже никак не связан с постом, а автора уведомить всё таки нужно. Если комментарий написан не как ответ на чей-то, а как просто коммент под сам пост, то у него parent вернёт null, а иначе вернёт комментарий, ответом на который он является. И с помощью рекурсии я реализовал получение id поста, на который кто-то оставил коммент: в момент создания комментария вызывается этот метод post (функция, если так понятнее), которая, если это коммент первого уровня, вернёт id поста, а если нет, то вызовет этот же метод, но уже у комментария, ответом на который является данный. И эта функция будет вызываться сколько угодно много раз, пока не дойдёт до высшего уровня и не получит оттуда id поста.

Comments

[xmoonlight]

Красиво!

Answer 2

[DevMan]

при создании сайта рекурсия либо вообще не применяется, либо очень ограниченно.

вот вам попроще пример

var factorial = function(n) {
    if(n == 0) {
        return 1
    } else {
        return n * factorial(n - 1);
    }
}
factorial(num);

Comments

[profesor08]

Применяется и довольно часто, генерация DOM, обход DOM, обработка вложенных объектов и тд и тп. Вот недавно не реакте делал компонент для анимации каждого символа. Просто многие делают циклами по тем или иным причинам, избегаю рекурсий, может боятся их.

Answer 3

[McBernar]

Рекурсия отлично подходит, если нужно рендерить DOM из древовидного набора данных.

Я как-то делал виджет, который встраивается на сайты. Чтобы не делать iframe(так было нужно) и не писать тонны одинаковых createElement и appendChild — просто скармливаешь функции конфиг в JSON, и она его парсит и рендерит элементы.