未名湖边的烦恼

看到这道题，在纸上画了一下之后，我的初步思路是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));
	}

}