求m个A,n个B 的排列种数???
class test {
public static void main(String[] args) {
System.out.println(f(2,4));//m=2,n=4
}
public static int f(int a,int b){
if(a==0||b==0) return 1;
return f(a-1,b)+f(a,b-1);//这一步是怎么得来的 O(∩_∩)O~ 没看懂
}
}
[解决办法]
递归。。
[解决办法]
自己把数值放进去想想就清楚了嘛,不过F这个方法是什么功能的,不清楚
[解决办法]
自己调用自己,递归,你debug就知道了。。。
[解决办法]
return f(a-1,b)+f(a,b-1);//这一步是怎么得来的 O(∩_∩)O~ 没看懂
这一步是return的值。比如mian中:System.out.println(f(2,4))调用方法
f(1,1)+f(2,3);这时候执行f(1,1)和f(2,3)