写一个函数将N组<>(包含开始和结束),进行组合,并输出组合结果 (js)

简介: 写一个函数将N组<>(包含开始和结束),进行组合,并输出组合结果 (js)

用于生成给定数量的尖括号 "<" 和 ">" 之间的所有组合。函数名为 combine,它接受一个参数 n,表示尖括号的数量。

<script>
      let n = 3 //定义一个变量n赋值为3
      function combine(n) { //定义一个函数接受参数为n
        var result = []; //定义一个数组,用来存储结果返回的数据
        function comm(str, left, right) { //定义一个内部函数,里面的参数分别用来定义 str是这个组合的字符串,let是左括号剩余的数量,right是右括号剩余的数量
          // 当左右尖括号都用完时,将组合添加到结果数组中
          if (left === 0 && right === 0) { //如果左括号和右括号都用完时也就是说都等于0啦,则将他push到一个新数组里
            result.push(str); //将存储返回来的结果push到str里 因为刚才在上面已经定义过啦,str是这个组合的字符串,也就是说说把当前的结果push到结果数组里
            return; //结束当前递归调用,终止这个循环
          }
          // 如果左尖括号还有剩余,则可以添加一个左尖括号
          if (left > 0) { //如果这个左边括号的数量大于0,也就是说还没结束,那么就让添加一个左括号
            comm(str + "<", left - 1, right); //那么就让这个左括号添加到这个组合中,让左括号的数量-1,右括号不变
          }
          // 如果右尖括号的数量大于左尖括号的数量,则可以添加一个右尖括号
          if (right > left) { //这个和上方的同理,当左括号的数量大于右括号时
            comm(str + ">", left, right - 1); //那么就在这个组合里将右括号+1,做扩哈不变,在右括号数量里,将右括号-1
          }
        }
        // 调用递归函数生成组合
        comm("", n, n); //初始化函数,将里面传入组合初始值,然后就生成组合
        return result; //终止这个循环,并且返回生成的组合的结果
      }
      console.log(combine(n)); // 输出:["<><><>", "<><<>>", "<<>><>", "<<<>>>", "<<><>>"]
    </script>
相关文章
|
12天前
|
JavaScript 前端开发
JavaScript 闭包:让你更深入了解函数和作用域
JavaScript 闭包:让你更深入了解函数和作用域
|
4天前
|
JavaScript 前端开发 Java
javascript是弱类型语言,一个函数参数可以接收不同类型的变量作为它的该参数
javascript是弱类型语言,一个函数参数可以接收不同类型的变量作为它的该参数
13 0
|
8天前
|
前端开发 JavaScript
前端 JS 经典:函数管道
前端 JS 经典:函数管道
5 0
|
12天前
|
JavaScript 前端开发 网络架构
函数柯里化:JavaScript中的高级技巧
函数柯里化:JavaScript中的高级技巧
|
12天前
|
JavaScript 前端开发
JavaScript的`apply`方法:函数的“应用”与“调用”
JavaScript的`apply`方法:函数的“应用”与“调用”
|
12天前
|
JavaScript 前端开发
JavaScript的`bind`方法:函数的“复制”与“定制”
JavaScript的`bind`方法:函数的“复制”与“定制”
|
12天前
|
JavaScript 前端开发
JavaScript的`call`方法:实现函数间的调用!
JavaScript的`call`方法:实现函数间的调用!
|
13天前
|
JavaScript 前端开发
在JavaScript中,函数原型(Function Prototype)是一个特殊的对象
【5月更文挑战第11天】JavaScript中的函数原型是一个特殊对象,它为所有函数实例提供共享的方法和属性。每个函数在创建时都有一个`prototype`属性,指向原型对象。利用原型,我们可以向所有实例添加方法和属性,实现继承。例如,我们定义一个`Person`函数,向其原型添加`greet`方法,然后创建实例`john`和`jane`,它们都能调用这个方法。尽管可以直接在原型上添加方法,但推荐在构造函数内部定义以封装数据和逻辑。
21 2
|
13天前
|
前端开发 JavaScript 数据处理
在JavaScript中,异步函数是指什么
【5月更文挑战第9天】JavaScript中的异步函数用于处理非立即完成的操作,如定时器、网络请求等。它们可通过回调函数、Promise或async/await来实现。示例展示了如何使用async/await模拟网络请求:定义异步函数fetchData返回Promise,在另一异步函数processData中使用await等待结果并处理。当fetchData的Promise解析时,data变量接收结果并继续执行后续代码。注意,调用异步函数不会阻塞执行,而是会在适当时间点继续。
17 0
|
13天前
|
自然语言处理 JavaScript 前端开发
在JavaScript中,this关键字的行为可能会因函数的调用方式而异
【5月更文挑战第9天】JavaScript中的`this`关键字行为取决于函数调用方式。在非严格模式下,直接调用函数时`this`指全局对象,严格模式下为`undefined`。作为对象方法调用时,`this`指向该对象。用`new`调用构造函数时,`this`指向新实例。通过`call`、`apply`、`bind`可手动设置`this`值。在回调和事件处理中,`this`可能不直观,箭头函数和绑定方法可帮助管理`this`的行为。
17 1