Сборка от 17 марта 2017 г

Функция min

Вариант решения с использованием if :

function min(a, b) { if (a < b) {

return a;
} else { return b;
}
}

Вариант решения с оператором '?' :

function min(a, b) { return a < b ? a : b;

}

P.S. Случай равенства a == b здесь отдельно не рассматривается, так как при этом неважно, что возвращать.

К условию

Функция pow(x,n)

/**

• 
  Возводит x в степень n (комментарий JSDoc)
  

*

• 
  @param {number} x число, которое возводится в степень
  
• 
  @param {number} n степень, должна быть целым числом больше 1
  

*

• 
  @return {number} x в степени n
  

*/
function pow(x, n) { var result = x;

for (var i = 1; i < n; i++) { result *= x;

}

return result;

}

var x = prompt("x?", '');

var n = prompt("n?", '');

if (n <= 1) { alert('Степень ' + n +

'не поддерживается, введите целую степень, большую 1'
);
} else {
alert( pow(x, n) );
}

К условию

Рекурсия, стек

Вычислить сумму чисел до данного

Решение с использованием цикла:

function sumTo(n) { var sum = 0;

for (var i = 1; i <= n; i++) { sum += i;
}
return sum;
}
alert( sumTo(100) );

Решение через рекурсию:

function sumTo(n) {

if (n == 1) return 1; return n + sumTo(n ‐ 1);
}

alert( sumTo(100) );

Решение по формуле: sumTo(n) = n*(n+1)/2 :

function sumTo(n) { return n * (n + 1) / 2;

}

alert( sumTo(100) );

P.S. Надо ли говорить, что решение по формуле работает быстрее всех? Это очевидно. Оно использует всего три операции для любого n , а цикл и рекурсия требуют как минимум n операций сложения.

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

Рекурсия в данном случае работает медленнее всех.

P.P.S. Существует ограничение глубины вложенных вызовов, поэтому рекурсивный вызов sumTo(100000) выдаст ошибку.

К условию