递归法：从n个小球中取m个小球（不放回），共有多少种取法？

从n个小球中取m个小球（不放回），共有多少种取法？
利用假设法
设3个球A,B,C，任意取出2个，可分为取出的球中含A的部分和不含A的部分。即AB,AC为一组，BC为一组。
4个A,B,C,D里面取3个，结果为:ABC,ABD,ACD,BCD,一共4种取法
设函数F（n,m）
return F（n-1,m-1）+F（n-1,m） 假设一个特殊的球A，把整个取法分为含A的部分和不含A的部分，进行递归求出总共的取法。
c++代码：

#include<iostream>
using namespace std; 
	 int f(int n,int m)
	 {
		if(n<m) 
		  return 0;   //总的小球个数小于要取的小球个数
		else if(n==m) 
		return 1;  //若小球个数相等，只有一种取法
		else if(m==0) 
		return 1;   //若要取的个数为0，只有一种取法
		else    
		return f(n-1,m-1)+f(n-1,m);
		}  //n个球里面想象有一个特殊的球x, 把所有的取法划分成两部分
		//取法划分:包不包含x，包含x；f(n-1,m-1)   不包含x:f(n-1,m) 
	int main()
	{
		int k=f(10,3);
		cout<<"k="<<k<<endl;
		return 0;
	}

举例;10个小球中取3个，共有120中取法。