[递归]在n个球中,任意取出m个(不放回),求有多少种不同取法
public class Digui {
public static int f(int n,int m) {
if(n<m)return 0;
if(n==m)return 1;
if(m==0)return 1;
return f(n-1,m-1)+f(n-1,m);
}
public static void main(String[] args) {
System.out.println(f(3,2));
}
/*
核心思想为:假设n个球中含有一个特殊球,
取球方式有两种分别为取有特殊球的和取没有特殊球的。
例如abc三个球,取两个有三种情况 ab,ac,bc;
假设特殊球为a,则取出特殊球的与ab,ac;
取出无特殊球的有bc;共三种;
*/
/*
递归压栈出栈思想:先将f(3,2)压栈,
再将f(2,1)和f(2,2)压栈,接着f(2,2)出栈
得到1;接着f(1,0)和f(1,1)入栈得到1+1;最终值为3;
*/
纯属自己的一些想法,若有不正确的地方求大佬指正谢谢。