问题描述 :
编写程序计算排列数
P m n = m ! / ( m − n ) ! P_m^n =m! / (m-n)! Pmn=m!/(m−n)!
要求定义函数fact(n)计算n的阶乘。
main函数中可使用如下形式调用:fact(m)/fact(m-n));
输入说明 :
两个数m、n
输出说明 :
p m n p_m^n pmn
输入范例 :
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;
}