Рандом 4-х значного числа?
jsfiddle.net/f120r6dq
Если ноль в начале нельзя, то 
jsfiddle.net/e5od40bm
Если навскидку, то как-то такfunction getRandomFunction() {
  var nums = {};
  return function() {
    var min = 1000;
    var max = 10000;
    var randomNum = Math.round( Math.random() * (max - min) + min );
    try {
      if ( nums[randomNum] ) return getRandom();
      nums[randomNum] = true;
    } catch(err) {
      return 'Все числа использованы!';
    }
    return randomNum;
  }
}
var getRandom = getRandomFunction();
alert( getRandom() );
Хотя для этой задачи рекурсия не очень хорошо подходит