使用JavaScript数组法制作斐波那契数列该怎么做?

JavaScript015

使用JavaScript数组法制作斐波那契数列该怎么做?,第1张

 /**

 * @param num 一共获取几个值

 **/

let fibonacci = (num, arr = [1, 1]) => {

  if (num < 1 || num % 1 !== 0) {

    throw Error("num输入有误")

  }

  if (num === 1) {

    return [1]

  }

  if (num === 2) {

    return [1, 1]

  }

  let newNum = arr[arr.length - 1] + arr[arr.length - 2]

  if (newNum > 2 ** 53 - 1) {

    throw Error("已超出计算范围")

  }

  arr.push(newNum)

  if (arr.length === num) {

    return arr

  }

  return fibonacci(num, arr)

}

console.log(fibonacci(30))

 请采纳

push()可以将某些值加入到数组的最后一个位置,并且不限制添加数量(注:数组长度是有限制的),如果需要添加多项内容使用逗号隔开即可,加入后数组长度会增加。

let a=[1,2,3,4,5,6,7,8]

a.push(9,10)

console.log(a)// [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

pop()会移除数组的最后一个元素。

let a=[1,2,3,4,5,6,7,8]

a.pop()

console.log(a)// [1, 2, 3, 4, 5, 6, 7]

shift() 会移除数组的第一个元素。

let a=[1,2,3,4,5,6,7,8]

a.shift()

console.log(a)// [2, 3, 4, 5, 6, 7, 8]

unshift() 会将指定的元素添加到数组的第一个位置。

let a=[1,2,3,4,5,6,7,8]

a.unshift(100,200,300)

console.log(a)// [100, 200, 300, 1, 2, 3, 4, 5, 6, 7, 8]

reverse()会将数组反转

let a=[1,2,3,4,5,6,7,8]

a.reverse()

console.log(a)// [8, 7, 6, 5, 4, 3, 2, 1]

splice()可以移除或新增数列的元素,它包含了三个参数,第一个是要移除或要添加的序列号( 必填),第二个是要移除的长度( 选填,若不填则从第一个参数序号位置开始,后方的所有元素都会被移除,若设定为0则不会有元素被移除),第三个是要替换的内容( 选填 )

let a=[1,2,3,4,5,6,7,8]

a.splice(5,1)

console.log(a)// [1, 2, 3, 4, 5, 7, 8] ( 6 被移除了 )

添加第三个参数就能够添加或替换元素。

let a=[1,2,3,4,5,6,7,8]

a.splice(5,1,100)

console.log(a)// [1, 2, 3, 4, 5, 100, 7, 8] ( 6 被移除,100加到第5个位置 )

let b=[1,2,3,4,5,6,7,8]

b.splice(5,3,100,200,300)

console.log(b)// [1, 2, 3, 4, 5, 100, 200, 300] ( 6,7,8 被移除,100,200,300 加到第 5,6,7 个位置 )

let c=[1,2,3,4,5,6,7,8]

c.splice(5,0,100)

console.log(c)// [1, 2, 3, 4, 5, 100, 6, 7, 8] ( 没有元素被移除,100 加到第 5 个位置 )

sort()可以针对数组的元素进行排序,里头包含了一个排序用的判断函数,函数内必须包含两个参数,这两个参数分别代表数组里的第n个和第n+1 个元素,通过比较第n和第n+1个元素的大小来进行排序。

let a=[1,3,8,4,5,7,6,2]

a.sort((x,y)=>y-x)

console.log(a)// [8, 7, 6, 5, 4, 3, 2, 1]

a.sort((x,y)=>x-y)

console.log(a)// [1, 2, 3, 4, 5, 6, 7, 8]

如果不使用判断函数, 默认会将元素转换成字串,并采用unicode来判断 ,这也会造成某些数字的排序错误,如下段示例:

let a=[1,3,8,4,5,7,6,2,9,10,11]

a.sort()

console.log(a)// [1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9]

copyWithin()能复制数组中的某些元素,并将它们放到同一个数组指定的位置,copyWithin()有三个参数,第一个是要置换的位置(必填),第二个是从什么位置开始复制(选填,预设0 ),第三个是停止复制的元素的前一个位置(选填,默认值等于数组长度)。

let a=[1,2,3,4,5,6,7,8]

a.copyWithin(2)

console.log(a)// [1,2,1,2,3,4,5,6] ( 因 7 和 8 超过数组长度,只出只复制到6 )

let b=[1,2,3,4,5,6,7,8]

b.copyWithin(3,1,3)

console.log(b)// [1,2,3,2,3,6,7,8] ( 复制 2,3 取代 4,5 )

fill()会把数组中所有元素,置换为指定的值,fill()有三个参数,第一个是准备要置换的内容(必填),第二个是从什么位置开始置换(选填,不设定就全部置换) ,第三个是停止置换的元素的前一个位置(选填,预设等于数组长度)。

let a=[1,2,3,4,5,6,7,8]

a.fill('a')

console.log(a)// ['a','a','a','a','a','a','a','a']

let b=[1,2,3,4,5,6,7,8]

b.fill('b',3,5)

console.log(b)// [1,2,3,'b','b',6,7,8]

length可以取得数组的长度。

let a=[1,2,3,4,5,6,7,8]

console.log(a.length)// 8

indexOf() 会判断数组中是否包含某个值,判断的方式为「由左而右」,如果有包含就返回这个值在数组中的索引值,如果没有就返回-1,有两个参数,第一个参数表示要判断的值( 必填),第二个参数表示从数组的哪个位置开始判断( 选填,预设为0 )。

let a=[1,2,3,4,5,6,7,8]

console.log(a.indexOf(4))// 3

console.log(a.indexOf(4,5))// -1 ( 在6,7,8中搜索有没有4 )

lastIndexOf() 会判断数组中是否包含某个值,判断的方式为「由右而左」,如果有包含就返回这个值在数组中的索引值,如果没有就返回-1,这个方法有两个参数,第一个参数表示要判断的值( 必填),第二个参数表示判断从数组的哪个位置开始从右往左查找( 选填,默认为整个数组长度-1 )。

let a=[1,2,3,4,5,6,7,8]

console.log(a.lastIndexOf(3))// 2

console.log(a.lastIndexOf(3,1))// -1 ( 只在1,2中判断,所以没有 3 )

find()会将数组中的「每一个」元素带入指定的函数内做判断,并会返回第一个符合判断条件的元素,如果没有元素符合则会返回undefined。

let a=[1,2,3,4,5,6,7,8]

console.log(a.find(e=>e>3))// 4

console.log(a.find(e=>e<0))// undefined

findIndex()会将数组中的「每一个」元素带入指定的函数内做判断,并会返回第一个符合判断条件元素的位置索引,如果没有元素符合则会返回-1。

let a=[1,2,3,4,5,6,7,8]

console.log(a.findIndex(e=>e>3))// 3

console.log(a.findIndex(e=>e<0))// -1

filter()会将数组中的「每一个」元素带入指定的函数内做判断,如果元素符合判断条件则会返回,组成一个新的数组。

let a=[1,2,3,4,5,6,7,8]

console.log(a.filter(e=>e>3))// [4, 5, 6, 7, 8]

console.log(a.filter(e=>e%2==0))// [2, 4, 6, 8]

forEach()会将数组中每个元素套用到指定的函数里进行运算,函数有三个参数,第一个参数表示每个元素的值( 必填),第二个参数为该元素的索引值( 选填),第三个参数则表示原本的数组( 选填)。

let a=[1,2,3,4,5]

let b=0

a.forEach(item=>{b=b+item})

console.log(b)// 15 ( 1+2+3+4+5 )

如果结合第二和第三个参数进行搭配使用,就能做到改变原本数组的效果。

let a=[1,2,3,4,5]

a.forEach((item,index,arr)=>{arr[index]=item*10})

console.log(a)// [10,20,30,40,50]

join()可以将数组中所有元素,变成由指定的字符分割合并在一起组合成字符串进行呈现,若没有指定字符默认会用「逗号」合并。

let a=[1,2,3,4,5,6,7,8]

console.log(a.join())// 1,2,3,4,5,6,7,8

console.log(a.join(''))// 12345678

console.log(a.join('@@'))// 1@@2@@3@@4@@5@@6@@7@@8

concat()可以将两个数组合并在一起,如果是使用ES6语法也可以用扩展运算符...来代替。

let a=[1,2,3,4,5]

let b=[6,7,8,9]

let c=a.concat(b)

let d=[...a,...b]// 使用 ...

console.log(c)// [1,2,3,4,5,6,7,8,9]

console.log(d)// [1,2,3,4,5,6,7,8,9]

slice()可以截取出数组某部份的元素为一个新的数组,有两个必填的参数,第一个是起始位置,第二个是结束位置( 操作时数字减1 )。

let a=[1,2,3,4,5,6,7,8]

let b=a.slice(2,4)

console.log(b)// [3, 4]

map()会处理数组中每个元素,最后返回一个新的数组,里头有一个函数( 必填) 和一个返回函数里的this参数( 选填),函数内又包含三个参数,第一个是每个元素的值( 必填),第二个是当前元素的索引值( 选填),第三个是当前的数组( 选填)。

let a=[1,2,3,4,5,6,7,8]

let b=a.map(e=>{returne+10})

console.log(b)// [11, 12, 13, 14, 15, 16, 17, 18]

使用第二个和第三个参数的示例:

let a=[1,2,3,4,5,6,7,8]

let b=a.map((e,i,arr)=>{return`${e}${i}${arr.find(e=>e%5==1)}`// 组合成「元素 + 索引值 + 除以五余数为1的第一个元素」})

console.log(b)// ['101', '211', '321', '431', '541', '651', '761', '871']

如果要使用回调函数里this的参数,则「不能使用」箭头函数,因为箭头函数的this指向和函数的this指向不同,所以要用一般的函数处理。

let a=[1,2,3,4,5,6,7,8]

let b=a.map(function(e){

    returne+this// 此处的 this为10

},10)

console.log(b)// [11, 12, 13, 14, 15, 16, 17, 18]

reduce() 可以将数组中每个元素进行计算,每次计算的结果会再与下个元素作计算,直到结束为止,里头包含一个函数( 必填) 和初始计算的数值( 选填),函数内有四个参数,第一个是计算的值( 必填),第二个是取得的元素(必填),第三个是该元素的索引值( 选填),第四个是原本的数组(选填)。

let a=[1,2,3,4,5,6,7,8]

let b=a.reduce(function(total,e){returntotal+e})

console.log(b)// 36 ( 1+2+3+4+5+6+7+8=36 )

reduceRight() 和reduce()大同小异,只是其计算方式是由右到左,对于加法来说没什么影响,但对于减法而言就有差异。

let a=[1,2,3,4,5,6,7,8]

let b=a.reduce(function(total,e){returntotal-e})

console.log(b)// -34 ( 1-2-3-4-5-6-7-8 = -34 )

let c=a.reduceRight(function(total,e){returntotal-e})

console.log(c)// -20 ( 8-7-6-5-4-3-2-1 = -20 )

flat()可以将一个多维数组的深度转成一维(扁平化或称作降维),它有一个选填的参数,代表要转换的深度数字,预设为1(只展开一层放到一维数组里,如果是2,只展开2层放到一维数组里),如果深度有很多层,可使用Infinity来全部展开成一维数组。

let a=[1,2,[3],[4,[5,[6]]]]

let b=a.flat()

let c=a.flat(2)

let d=a.flat(Infinity)

console.log(b)// [1, 2, 3, 4, [5, [6]]]

console.log(c)// [1, 2, 3, 4, 5, [6]]

console.log(d)// [1, 2, 3, 4, 5, 6]

flatMap()的方法等于map()和flat()的组合,在运算后直接将数组扁平化处理。

let a=[1,2,[3],[4,5]]

let b=a.flatMap(e=>e+1)

let c=a.map(e=>e+1).flat()

console.log(b)// [2, 3, "31", "4,51"] ( 可以看到 b 和 c 得到的结果相同 )

console.log(c)// [2, 3, "31", "4,51"]

Array.isArray()能判断一个元素是否为数组,如果是就返回true,不然就返回false。

let a=[1,2,3,4,5,6,7,8]

let b=123letc='hello'

let d={d1:1,d2:2}

console.log(Array.isArray(a))// true

console.log(Array.isArray(b))// false

console.log(Array.isArray(c))// false

console.log(Array.isArray(d))// false

Array.from()会将「类数组」或是「可迭代的对象」转换成数组,Array.from()有两个参数,第一个参数为「类数组对象」或「可迭代的对象」(必填),第二个参数则是改变转换成数组元素的函数(选填)。

类数组对象具有length 属性以及索引化index 的元素,可迭代对象表示具有可以利用迭代的方式取得它自己本身的元素,例如Map 和Set...等。( 参考MDN 说法 )

let a='abcde'

let b=Array.from(a)

console.log(b)// ['a','b','c','d','e']

let c=Array.from(a,e=>e+e)

console.log(c)// ['aa','bb','cc','dd','ee']

类数组对象写法必须包含length 属性,且对象的key须为0开始的数字,对应转换后的元素索引。

let a={'0':14,'2':13,'1':7,'3':9,'4':6,length:5}

let b=Array.from(a)

console.log(b)// [14,7,13,9,6]

Array.of()可以快速将数字、字串等内容,转换成数组。

let a=Array.of(1,'a',2,'b',3)

console.log(a)// [1, "a", 2, "b", 3]

toString()会把整个数组转换成字符串。

let a=[1,2,3,4,5,6,7,8]

let b=a.toString()

console.log(b)// 1,2,3,4,5,6,7,8

every()会将数组中的「每一个」元素带入指定的函数内做判断,只要有任何一个元素不符合判断条件,会回返回false,如果全部符合,就会回传true。

let a=[1,2,3,4,5,6]

console.log(a.every(e=>e>3))// fasle ( 因为1、2 小于 3,3 等于 3 )

console.log(a.every(e=>e>0))// true

some()会将数组中的「每一个」元素带入指定的函数内做判断,只要有任何一个元素符合判断条件,就会返回true,如果全都不符合,才会返回false。

let a=[1,2,3,4,5,6]

console.log(a.some(e=>e>3))// 返回 true,因为 4、5、6 大于 3

console.log(a.some(e=>e>6))// 返回 fasle,因为全都小于或等于 6

includes()会判断数组中是否包含某个值,如果有包含就返回true,否则返回false,有两个参数,第一个参数表示要判断的值( 必填),第二个参数表示从数组的哪个位置开始判断( 选填)。

let a=[1,2,3,4,5,6,7,8]

console.log(a.includes(2))// true

console.log(a.includes(2,2))// false ( 在 3,4,5,6,7,8 查找有没有 2 )

valueOf()会返回数组的原始值,如果原本的数组有修改,那么返回的原始值也会跟着改变(相当浅复制)

let a=[1,2,3,4,5,6,7,8]

let b=a.valueOf()

console.log(a)// [1, 2, 3, 4, 5, 6, 7, 8]

let c=a.valueOf()

a.shift()

console.log(a)// [2, 3, 4, 5, 6, 7, 8]

console.log(b)// [2, 3, 4, 5, 6, 7, 8] ( 因为 a 的原始值更新了,所以 b 也变了 )

console.log(c)// [2, 3, 4, 5, 6, 7, 8]

keys()会返回数组中的每一个索引值( key )成为一个新的Array Iterator对象,因为是Array Iterator对象,可以使用for...of进行迭代。

let a=['a','b','c','d','e']

let b=a.keys()

for(let key of b){

    console.log(key)// 1、2、3、4、5

}