题目描述
编写程序计算排列,排列的公式P(n,m)=n!/(n-m)!,其中n>=m。请使用两个函数分别实现计算阶乘和计算排列。键盘输入n和m的值,输出它们的排列值。
输入
4 3
输出
24
#include <iostream>
using namespace std;
int Factorial(int t) // 计算阶乘
{
int sum=1;
for (int i = t; i > 0; i--)
{
sum *= i;
}
return sum;
}
int Arrange(int n, int m) // 计算排列
{
return Factorial(n) / Factorial(n - m);
}
int main()
{
int n, m;
cin >> n >> m;
cout << Arrange(n, m);
return 0;
}