Факториалы

[Proger16]

Здравствуйте, может ли кто-нибудь объяснить по факториалам?
Что означает n!/j!. Объясните пожалуйста

[pproger]

факториал числа n поделить на факториал числа j

[BDA]

Факториал

[Proger16]

В С++ это будет выглядеть так:
.............

int factorial(int x)
{
	int z;
	z = 1;
	for (int i = 1; i <= x; i++)
	{
		z *= i;
	}
	return z;
}
int k2(int n, int j, int i)
{
	int z;
	i = 0;
	z = factorial(n)/factorial(j);
}

Правильно?

[BDA]

Правильно, но лучше написать оптимальнее:
Когда возможен случай n < j:

#include <algorithm>
#include <exception>

double
k2(int n, int j, int i)
{
    if (n < 0 || j < 0)
        throw std::exception("n or j negative");
    double z = 1;
    for (int k = std::min(j + 1, n + 1); k <= std::max(j, n); ++k)
        z *= k;
    if (n >= j)
        return z;
    else
        return 1 / z;
}

Только для n >= j:

#include <exception>

int
k2(int n, int j, int i)
{
    if (n < 0 || j < 0)
        throw std::exception("n or j negative");
    int z = 1;
    for (int k = j + 1; k <= n; ++k)
        z *= k;
    return z;
}

[alexander13]

Лучше уж как-нибудь так

double fact (double n)
{
	return (n > 1) ? n * fact (n - 1) : 1;
}

А вообще, конкретно в этом случае можно вообще не вычислять непосредственно факториал каждого числа... Например, если j == n, то это очевидно 1.. если j < n, то там что-то типа (j + 1) * ... * n, и т. д.

Upd.
Снова я опоздал, кажется...

Upd.2
В смысле, там

double fact (int n)

[Proger16]

Спасибо конечно, но дело в том что мне 15 лет и я совсем недавно начал изучать С++.)))))

[Proger16]

Теперь всё хорошо, но одна ошибка:
код:

#include <iostream>
using namespace std;

int factorial(int x)
{
	int z;
	z = 1;
	for (int i = 1; i <= x; i++)
	{
		z *= i;
	}
	return z;
}

int main()
{
	int a = 4;
	cout<<factorial(a);
	cin.get();
	cin.get();
	return 0;
}

int k1(int x, int y, int j, int i)
{
	int z;
	j = 0;
	int result = 0;
	z = power(x, j) - power(y, i-j);
	cout<<"Vvedite x, x=";
	cin>>x;
	cout<<"Vvedite y, y=";
	cin>>y;
	cout<<"Vvedite i, i=";
	cin>>i;
	for (int j = 0; j<=i; j++)
	{
		result += power(x, j) - power(y, i-j);
		return result;
	}
}
double power(double x, int p)
{
	double result = 1;
	for (int i = 0; i < p; i++)
		result *= x;
	return result;
}

int k2(int n, int j, int i)
{
	int z;
	int result;
	i = 0;
	z = factorial(n)/factorial(j);
	for (int j = i; j <= n; j++)
	{
	result += factorial(n) / factorial(j);
	return result;
}

}
double k3(double z)
{
	z = k1 - k2;  //ошибка здесь
}

[Igor95]

k1 и k2 - функции... т.е z = k1(arg1) - k2(arg2), где arg1 и arg2 - аргументы
+ смысл использовать передачу по значению в функцию k3()?

[Proger16]

Почему подсвечивает минус?