Question

用php实现排列组合问题

总共有m个选择，从中选取n个，共有多少种选择方法，其中m和n都为正整数
完成numOfChoice函数 ，不需要写main函数，系统将自动调用numOfChoice函数
function numOfChoice($m, $n){

Answer 1

var arr = [];
function f(l,n,s){
	if(n==l||n==0){
		for(var i=0;i<l;i++){
			s+=n?"1":"0";
		}
		arr.push(s);
		return s;
	}else{
		f(l-1,n-1,s+"1");
		f(l-1,n,s+"0");
	}
}
f(4,2,"");

这道题本来是，一个长度为l的二进制数字，其中有n个1,剩下都为0，有多少种组合，放这道题好像可以，最后只要取得arr的长度就行了

var m = 4;
var n = 2;
var s = 0;

function f(m,n){
	if(m==n||n==0){
		s++;
		return false;
	}
	f(m-1,n-1);
	f(m-1,n);
}
f(m,n);