东华OJ 基础题60 排列数

问题描述 :

编写程序计算排列数

$P_m^n=m!/(m-n)!$

要求定义函数fact(n)计算n的阶乘。

main函数中可使用如下形式调用：fact(m)/fact(m-n));

输入说明 :

两个数m、n

输出说明 :

$p_m^n$

输入范例 :

3 2

输出范例 :

6

完整C++代码

简单题，一个递归就搞定了

#include <bits/stdc++.h>

using namespace std;

int fact (int num) {
	if (num == 1) {
		return 1;
	}
	return num * fact (num - 1);
}

int main()
{
	int m, n;
	cin >> m >> n;
	cout << fact(m) / fact(m - n);
	return 0;	
}