算法训练 未名湖边的烦恼（C语言版 递归 递推）

问题描述　　
每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。
　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场 面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）
输入格式
　　　两个整数，表示m和n
输出格式　　
　 　　一个整数，表示队伍的排法的方案数。
样例输入

3 2

样例输出

5

数据规模和约定

m,n∈［0,18］

解题思路
由题可知，还鞋子的人数必须大于等于借鞋子的人数，所以第一个必须是还鞋子的人，第二个人可以是借鞋子的人也可以是还鞋子的人，所以把整个问题分解为这么一个子问题，然后递归，就能算出多少种方案。

#include <stdio.h>
int n,m,num;
void Pd(int x,int a,int b){
 if(x==n+m)
  	num++;
 if(a>n&&b>m) 
  	return ; 
 if(a>b)
 { 
  if(a<n)
   	Pd( x+1, a+1, b);  
  if(b<m)
   	Pd( x+1, a, b+1);
 }
 else
 {
  if(a<n)
   	Pd( x+1, a+1, b);  
 }
}
int main(){
 num=0;
 scanf("%d %d", &n, &m);
 Pd(0, 0, 0);
 printf("%d", num);
 return 0;
}