递归

代码:

#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;
}

代码理解参考:

原文地址:https://www.cnblogs.com/hfultrastrong/p/6410637.html