算法训练——未名湖边的烦恼

 

//未名湖边的烦恼
//递归 
#include<stdio.h>
int fun(int m,int n){
	if(m<n)	//还鞋数小于租鞋数  
		return 0;
	if(n==0)
		return 1;
	return (fun(m-1,n) + fun(m,n-1));
}
int main(){
	int m,n;
	scanf("%d%d",&m,&n);
	int num = fun(m,n);
	printf("%d",num);
	return 0; 
}