Вероятностная рекурсия
Вероятностная рекурсия — это цикл, ещё одно выполнение которого инициируется с некоторой вероятностью. Длина рекурсии неопределённа, но теоретически может быть бесконечным. На практике же рекурсия рано или поздно заканчивается, поскольку рекурсия по сути своей всегда ограничена (за исключением случаев, когда вероятность равна =100 %, тогда это неограниченная рекурсия. Если не ввести ещё одно условие, останавливающее цикл, то это может вызвать переполнение буферов оперативной памяти и срабатывание предупреждений). Длина рекурсии вычисляется через теорию вероятностей.
Реализация на языках программирования
[править | править код]На JavaScript:
var rand = 2;
for(i=0;i++;rand==2){
var rand = math.round(math.random()*3);
document.write('Посадили' + i + 'огурцов\n');
}
Здесь была задана вероятность 2/3.
Альтернативно продолженная рекурсия
[править | править код]Возможно и так, что вероятность рекурсии будет задаваться в самой рекурсии, например, так: чем больше удалось повторить рекурсию, тем больше становиться её вероятность, этим производиться попытка уравновесить постепенное уменьшение последующей вероятности при постоянном её значении.
Это заготовка статьи по математике. Помогите Википедии, дополнив её. |
![]() | В статье не хватает ссылок на источники (см. рекомендации по поиску). |
![]() | На эту статью не ссылаются другие статьи Википедии. |