Оглавление

11.3. Рекурсия. Вычисление факториала

Рекурсия — это возможность функции вызывать саму себя. С одной стороны, это удобно, с другой стороны, если не предусмотреть условие выхода, происходит зацикливание. Для примера приведем вычисление факториала (листинг 15).

 

Листинг 15. Вычисление факториала


<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN"
         "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
 <title>Вычисление факториала</title>
 <meta http-equiv="Content-Type" content="text/html; charset=windows-1251">
<script type="text/javascript">
<!--
function f_Factorial(x) {
   if (x == 0 || x == 1) return 1;
   else return (x * f_Factorial(x - 1));
}
//-->
</script>
</head>
<body>
<script type="text/javascript">
<!--
var z;
z = window.prompt("Вычисление факториала\nВведите число", "");
if (z==null) {
   document.write("Вы нажали Отмена");
}
else {
   document.write("Факториал числа " + z + " = ");
   document.write(f_Factorial(parseInt(z)));
}
//-->
</script>
</body>
</html>

 

Комментарии принадлежат их авторам. Мы не несем ответственности за их содержание.
Отправитель Нити