看到这道题，在纸上画了一下之后，我的初步思路是sum=0,还鞋+1，租鞋-1。<=0就无鞋可租了。
可输入了两种人数，队列又该怎么生成呢？
首先要保证换鞋的人数大于等于租鞋的人数；其次如果n为0，那么排队方式只有一种。
此外需要保证还鞋的排在租鞋的人前面。
看到其他人用了一种很简短的递归方法。。。
这里的return (m-1,n)+(m,n-1) 前面的(m-1,n)意思是还鞋子的一个人站在最前面，之后剩下的哪些人再接着排序，(m,n-1) 意思是借鞋子的人站在最后面，剩下的再接着排序。
又是递归，诶，再多做一些或许就能有题感了吧……
import java.util.Scanner;
public class recursion {
static int inandout(int m,int n)
{
if(n==0)
return 1;
else if(m<n)
return 0;
else
return inandout(m-1,n)+inandout(m,n-1);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int m=sc.nextInt();
int n=sc.nextInt();
System.out.println(inandout(m,n));
}
}