JS实现的数组全排列输出算法
作者：八大山人 发布时间：2024-11-12 03:45:16
标签：JS,数组,全排列,算法
本文实例讲述了JS实现的数组全排列输出算法。分享给大家供大家参考。具体分析如下：
这段js代码对数组进行全排列输出，改进了一些老的代码
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
function permute(input) {
var permArr = [],
usedChars = [];
function main(input){
var i, ch;
for (i = 0; i < input.length; i++) {
ch = input.splice(i, 1)[0];
usedChars.push(ch);
if (input.length == 0) {
permArr.push(usedChars.slice());
}
main(input);
input.splice(i, 0, ch);
usedChars.pop();
}
return permArr
}
return main(input);
};
console.log(permute([5, 3, 7, 1]));
希望本文所述对大家的javascript程序设计有所帮助。
0
投稿猜你喜欢
- 场景一：A网站全站均为UTF-8编码，B网站全站为GB2312编码。A网站提供一段JS代码供B网站调用，该代码会动态生成一个FORM表单，以
解决方法：1.首先你需要在自己的app下面创建2个目录 static 和 templatesstatic下存放静态文件，templates下- 从物理意义上来讲，InnoDB表由共享表空间文件（ibdata1）、独占表空间文件（ibd）、表结构文件（.frm）、以及日志文件（redo
- turtle库是python的基础绘图库，官方手册这个库被介绍为一个最常用的用来给孩子们介绍编程知识的方法库，其主要是用于程序设计入门，是标
- 引言：以前写的一个批量xls转csv的python简单脚本，用的是python2.7#coding=utf-8import osimport
- 程序编制 随着WEB的发展，与浏览者的交互越来越受到网站制作者的重视。现在的主页跟最初的静态主
- Python 编程中 while 语句用于循环执行程序，即在某条件下，循环执行某段程序，以处理需要重复处理的相同任务。其基本形式为：whil
- 一、概念介绍1、POST请求：HTTP/1.1 协议规定的 HTTP 请求方法有 OPTIONS、GET、HEAD、POST、PUT、DEL
- 简介memory_profiler是第三方模块，用于监视进程的内存消耗以及python程序内存消耗的逐行分析。它是一个纯python模块，依
- Vue金额、日期格式化插件@formatjs/intl使用vue项目中我们可以使用第三方比较牛的日期、金额数字格式化的插件：@formatj
- 1、内容在一屏内显示的，采用了(内容框)上下左右居中的办法，里面的内容绝对于这个内容框定位.这样一来，在不同大小屏中，内容总是在中间，看起来
- 一、知识介绍：1、input() 函数，接收任意输入，将所有输入默认为字符串处理，并返回字符串类型；2、可以用作文本输入，如用户名，密码框的
- 本文实例讲述了js控制输入框获得和失去焦点时状态显示的方法。分享给大家供大家参考。具体实现方法如下：<!DOCTYPE html PU
- 前言在es5中实现一个构造函数，并用new调用，即可得到一个类的实例。到了es6发布了Class的写法，js的面向对象变成也变得比较规范了。
- 条件1、能够上网2、必须是你的好友3、必须能二维码登录网页微信发送示例# 使用微信接口给微信好友发送消息，import itchat&nbs
- 示例： 创建Table CREATE TABLE [dbo].[xmlTable]( [id] [int] IDENTITY(1,1) NO
- mutations的调用方法直接通过$store.commit调用<button @click="$store.commit
- 本文研究的主要是Python进程间通信Queue的相关实例，具体如下。1.Queue使用方法：Queue.qsize()：返回当前队列包含的
- 一、什么是数据类型其实可以明白数据类型指的就是变量值的不同类型，姓名可能是一种数据类型、年龄可能是一种数据类型、爱好可能又是另一种数据类型二
- 最近在公司的项目开发中使用到了 laravel 框架，采用的是前后端开发的模式。接触过前后端开发模式的小伙伴应该都知道，后端返回的数据格式需
