Как сгенерировать нечётное рандомное число?

Question

[dethain]

Мне нужна функция генерирующая случайное нечётное число в нужном диапазоне.
Например

console.log(randomEvenInt(1, 35)) // 7
console.log(randomEvenInt(1, 35)) // 1
console.log(randomEvenInt(1, 35)) // 17
console.log(randomEvenInt(1, 35)) // 15

Comments

[Сергей Соколов]

включая и min и max, или, более традиционно, включая min, но исключая max?

[Сергей Соколов]

по-английски «нечётное» — odd.
"Even" – это чётное.

Answer 1

[twobomb]

function randomEvenInt(min,max){
	let v  = Math.round(min+Math.random() * (max-min));
	return v%2 != 0?v:randomEvenInt(min,max);
}

Comments

[dethain]

А без рекурсий никак? В любом случае спасибо

[Егор Живагин]

dethain, да можно через простой цикл for сделать

[Сергей Соколов]

randomEvenInt(2, 2); // и пошёл дымок )

[Fedor Vlasenko]

dethain,
Без рекурсии
return v|1;

[Сергей Соколов]

Fedor Vlasenko, вот так?return v%2 != 0?v:v | 1;— randomEvenInt(1, 8) может вернуть и 9

[twobomb]

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

Answer 2

[Сергей Соколов]

Если от min до max, включая max:

function randomOddInt(min, max) {  
  min = min & 1 ? min : min + 1;
  max = max & 1 ? max : max - 1;
  if (min === max) return min;
  if (min > max) throw "Invalid input";

  const range = 1 + (max - min) / 2;
  return min + Math.floor(Math.random() * range) * 2;
}

Answer 3

[alexalexes]

Нечетное число n можно выразить через параметр t:
n = 2* t - 1
Будем рандомизировать параметр t и переводить его в n, но нужны минимальное значение и максимальное.
min = 2 * t - 1, отсюда:
t_min = (min + 1) / 2
max = 2 * t - 1, отсюда:
t_max = (max + 1) / 2
Деление, скорее всего целочисленное.
Получается:

var n_random = 2 * randomEvenInt((min + 1) / 2,  (max + 1) / 2) - 1;

Answer 4

[Дмитрий Беляев]

Если диапазон не будет выходить за пределы int32, то проще всего принудительно устанавливать нулевой бит в 1:

function randomEvenInt(min, max) {
  return (min + Math.random() * (max - min)) | 1;
}

Иначе можно проверять на четность и добавлять или отнимать единицу в случае четного результата:

function randomEvenInt(min, max) {
  const result = Math.floor(min + Math.random() * (max - min));
  return result + ((result % 2) - 1);
}

Comments

[Stalker_RED]

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

[Дмитрий Беляев]

Stalker_RED, да, поэтому и привел вариант с битами
а вообще у Сергей Соколов более хаотичный вариант предложен, правда ограничен уже +/- (2 ** 30)

Answer 5

[Rsa97]

const randomEvenInt = (min, max) => 
  Math.floor(Math.random() * ((max - min) / 2 + 1)) * 2 + min