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));;
}
}
遍历树:
感悟:递归和树之间有密不可分的关系,无论是何种树结构,我觉得都可以用递归来表示出来。递归威力强大,需要花时间研究。