js基础算法题

2024年2月8日发(作者：)

js基础算法题

在学习JavaScript时，算法是提高编程能力的重要一环。以下是一些基础算法题目，以及它们的解析，帮助你更好地理解JavaScript中的算法思想。

1. 反转字符串

题目：编写一个函数，将字符串中的字符顺序反转。

```javascript

function reverseString(str) {

return ('').reverse().join('');

}

// 测试

(reverseString("Hello")); // 输出 "olleH"

解析： 使用split('')将字符串转为数组，然后使用reverse()反转数组顺序，最后使用join('')将数组转为字符串。

2. 判断回文数

题目：编写一个函数，判断一个字符串是否是回文数（正着读和反着读一样）。

function isPalindrome(str) {

const reversedStr = ('').reverse().join('');

return str === reversedStr;

}

//

测试

(isPalindrome("racecar")); //

输出 true

(isPalindrome("hello")); //

输出 false

解析： 将字符串反转，然后与原字符串进行比较。

3. 计算阶乘

题目：编写一个函数，计算给定数字的阶乘。

function factorial(num) {

if (num === 0 || num === 1) {

return 1;

} else {

return num * factorial(num - 1);

}

}

//

测试

(factorial(5)); //

输出 120

解析： 使用递归来计算阶乘，考虑到0的阶乘是1，1的阶乘也是1。

4. 查找最大值

题目：编写一个函数，找出数组中的最大值。

function findMax(arr) {

return (...arr);

}

//

测试

(findMax([1, 3, 5, 2, 8])); //

输出 8

解析： 使用结合扩展运算符...可以找出数组中的最大值。

5. 斐波那契数列

题目：编写一个函数，输出斐波那契数列中的前 n 项。

function fibonacci(n) {

const result = [0, 1];

for (let i = 2; i < n; i++) {

(result[i - 1] + result[i - 2]);

}

return result;

}

//

测试

(fibonacci(5)); //

输出 [0, 1, 1, 2, 3]

解析： 使用循环来生成斐波那契数列。

这些算法题目是入门阶段的练习，帮助你更好地理解JavaScript的基础语法和算法思想。在实际编程中，不断解决算法问题将有助于提高你的编程能力。