Программы нахождения факториала
Ниже представлены программы для расчета факториала на языках С++, JavaScript, php и Паскале. Все программы используют метод рекурсии (рекурсивный алгоритм)
ПРОГРАММА РАСЧЕТА ФАКТОРИАЛА НА С++
#include
#include
int factorial(int i)
{
if (i==0) return 1;
else return i*factorial(i-1);
}
int main()
{
int n;
int i;
int res;
cin >> n;
cout << factorial(n);
getch();
}
ПРОГРАММА РАСЧЕТА ФАКТОРИАЛА НА JS
function factorial(n) {
return (n != 1) ? n * factorial(n - 1) : 1;
}
console.log(factorial(5));
ПРОГРАММА РАСЧЕТА ФАКТОРИАЛА НА PHP
function fact($n) {
if ($n <= 0) return 1;
return $n * fact ($n-1);
}
echo fact(4);
ПРОГРАММА РАСЧЕТА ФАКТОРИАЛА НА ПАСКАЛЕ
program FactorialCalc;
var
result : QWord;
x : integer;
function Factorial(n : integer) : QWord;
begin
if (n = 0) or (n = 1) then
Factorial := 1
else
Factorial := Factorial(n - 1) * n;
end;
begin
writeln('Расчет факториала');
result := Factorial(x);
writeln(result);
readln;
end.