蓝桥杯常用算法知识点：【递归】m个A与n个B的全排列个数

m个A与n个B的全排列个数

package com.aiqiongdiao;
public class Main {	
	public static int g(int m,int n){
		if(m==0||n==0){    //出口：不断降，总会为0
			return 1;   //为一种情况，m与n之间没有大小约束
		}
		return g(m-1,n)+g(m,n-1); 
	}
	
	public static void main(String[] args) {
		System.out.println(g(3,2));
	}
}

要去n个球中取m区分开来！！也要与n个元素的全排列区分开！


与 【n个球中取m个】的区别：
1.n个球题中        return f(n-1,m-1) + f(n-1,m);  是模拟出一个不存在的红球，取不取红球端对n都有影响
2.n个球题中   m与n之间有数量的关系， n不能小于m， n==m时返回一种情况（一样存在m减到0）


与 【n个元素的全排列】的区别：
1.n个元素题中   元素很多，而此题只有2个，元素很多的情况下，只要移动一次就是一种情况
2.n个元素题中   使用的是指定头个元素与第k个元素交换位置。 元素要求：一个循环+一个k指标
for中： f(data,k+1);