js版数据结构与算法—3.8格雷编码

jiaojsun

于 2019-05-05 09:27:45 发布

阅读量191

点赞数 1

CC 4.0 BY-SA版权

分类专栏： js版数据结构与算法

本文链接：https://blog.youkuaiyun.com/jiaojsun/article/details/89839306

js版数据结构与算法专栏收录该内容

18 篇文章

订阅专栏

博客聚焦于JS版的格雷编码，涉及数据结构与算法相关内容，在信息技术领域，有助于了解如何运用JS实现格雷编码，掌握相关算法逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

export default (n) => {
  // 递归函数，用来算输入为n的格雷编码序列
  let make = (n) => {
    if (n === 1) {
      return ['0', '1']
    } else {
      let prev = make(n - 1)
      let result = []
      let max = Math.pow(2, n) - 1
      for (let i = 0, len = prev.length; i < len; i++) {
        result[i] = `0${prev[i]}`
        result[max - i] = `1${prev[i]}`
      }
      return result
    }
  }
  return make(n)
}

import grayCode from '../../code/array/lesson4'

test('grayCode:1', () => {
  expect(grayCode(2)).toEqual(['00', '01', '11', '10'])
})
test('grayCode:2', () => {
  expect(grayCode(3)).toEqual(['000', '001', '011', '010', '110', '111', '101', '100'])
})