一个数组中找出n个元素组成新的数组，有多少种组合(用递归实现)
发布于2021-03-13 18:24 阅读(1492) 评论(0) 点赞(9) 收藏(3)
给定一个数组如：nums=[1, 2, 3, 4, 5, 6,7,8,9,10]，取出其中任意N个元素，组成新的数组，求有多少种组合。
#1.思路
如果N确定，如N=4，此时，可以直接用四个for循环嵌套实现，但是当任意取出的个数N不固定时，此时不知道要用多少个for循环来实现,可考虑用递归来实现多个循环。
递归的思路：(假设输入N=4)
先找出第一个数的循环起止地址，在数组nums索引号为0~6，然后找出第二个是1到7，第三个是2到8，第三个是3到9，第四个数是4到10。
#2.JavaScript实现的代码
<script type="text/javascript">
var nums=[1, 2, 3, 4, 5, 6,7,8,9,10];
let N=4;
function combine(arr,N){
//存放索引号
let res=[]
//存放最后的结果
var stack=[]
arrayN(arr,0,N,N,res,stack)
for(let i=0;i<stack.length;i++){
console.log(stack[i])
}
}
//start：为每个数的起始索引号。
//count初始值为任意取出的元素的个数N，每一次递归count会减一，用于计算每个数的最后一位索引号和判断递归是否继续。
//Num为常数，值是任意取出的元素的个数N,用于最后结果的输出。
function arrayN(arr,start,count,Num,res,stack){
//用递归实现，把N个循环用同一个循环实现
for(let i=start;i<arr.length-count+1;i++){
//记录索引号
res[count-1]=i;
if(count-1==0){
let oneResult=[]
for(let j=Num-1;j>=0;j--){
oneResult.push(arr[res[j]])
}
stack.push(oneResult)
}else{
arrayN(arr,i+1,count-1,Num,res,stack)
}
}
}
combine(nums,N)
</script>
#3.结果
所属网站分类: 技术文章 > 博客
作者：92wwhehjw
链接：http://www.qianduanheidong.com/blog/article/35744/f2aa5fde000e9473eeff/
来源：前端黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力