用递归解决取球问题

package com.rjxy.selectBall;

public class Demo1 {
	public static int f(int n,int m) {
		
//		if(n < m)return 0;
		if(m == 0)return 1;
		if(m == n)return 1;
		
		return f(n-1,m-1) + f(n-1,m);
	}
	
	public static void main(String args[]) {
		System.out.println(f(3,1));;
		System.out.println(f(5,2));;
		System.out.println(f(10,3));;
	}

}

遍历树：

感悟：递归和树之间有密不可分的关系，无论是何种树结构，我觉得都可以用递归来表示出来。递归威力强大，需要花时间研究。