Правильно ли делать циклы рекурсиями?

Question

[weredy]

Пример на JS:

function test(){
  rnd = Math.floor(Math.random() * 10);
  //console.log(rnd);
  if (rnd==6)
    return rnd;
  else
    return test();
}

console.log(test());

Допустимо ли так делать? Если нет то хотелось бы понять почему.

Answer 1

[Юрий]

пример ересь какая то.
потому что все это заменяется на

function test(){
   return 6;
}

а вообще кто вам запрещает, учитывайте только что лишний вызов функции - лишний оверхэд по ресурсам.
но если у вас там всего несколько итераций, то это конечно никто не заметит.

Comments

[weredy]

Ты серьезно? Это же просто пример рекурсии с переменным базисом.

[Юрий]

weredy: что по вашему не серьезно?

[Златослав Десятников]

weredy, конкретно указанный пример и код товарищи Юрий одинаковы по поведению. Но, теоретически, Ваш вариант может зациклиться навсегда.
будет какой-нибудь другой пример рекурсии?

[Юрий]

weredy: варианта завершения два
1) или рандом вернет 6
2) или закончится стек и упадет эксепшен.

[Юрий]

weredy: 2ое легко протестить например если заменить
* 10 на * 10000000

Answer 2

[Rsa97]

В JS - неправильно, поскольку не поддерживается концевая (хвостовая) рекурсия.