问题1:EV C++编程的问题,看下图片,然后,说下如何解决?
回答:
C(m,n)的两种展开方式,分别写了对应的函数两种方法,各有其长处:
//把C(m,n)展开为
//C(m, n)=C(m, n-1)*(m-n+1)/n
//和
//C(m,n)=C(m-1,n-1)+C(m-1,n)
//能避开求阶乘的时候数据溢出
#include <iostream>
using namespace std;
long int combination(int m, int n) {
if(n == 1) {
return m;
}
return combination(m, n - 1) * (m - n + 1) / n;
}
long int combination2(int m, int n) {
if(n == 0 || m == n)
return 1;
return combination2(m - 1, n - 1) + combination2(m - 1, n);
}
int main() {
int m, n;
cout << "m=";
cin >> m;
cout << "n=";