代码:
#include <iostream> using namespace std; int F(int _n, int _m)
{
if(_n < _m) return 0;
if(_n == _m) return 1;
if(_m == 0) return 1; return F(_n - 1, _m - 1) + F(_n - 1, _m);
} int main()
{
int n, m; cin >> n >> m; cout << F(n, m); return 0;
}
代码理解参考: