走楼梯问题
假设共有6级台阶,每次能走一级或两级台阶,有几种走法?
思路:假设共n级台阶,倒过来分析最后一次走法,最后一次有两种走法,分别是走一级和走两级。走一级时,还剩下n-1级,走两级台阶时,还剩下n-2级台阶,即总走法数有fn(n)变为fn(n-2)+fn(n-1),以此类推。当最后剩一级台阶时,一种走法,剩两级台阶时,共两种走法。代码如下:
function way(n){
if(n == 1){
return 1;
}else if(n==2){
return 2;
}else{
return way(n-1)+way(n-2)
}
}
var a = way(3);
递归做深拷贝
递归做深拷贝 var a = {name:“kkk”,age:18,obj:{name:“jl”,age:17,obj1:{name:“jkl”}}}
思路:深拷贝是递归的常见问题,当对象内键值对还是一组还是对象时,无法直接赋值实现拷贝,需要解析对象中所有数据,逐个拷贝,避开了引用传递。代码如下:
function deepcopy(source){
var result = {};
for(var i in source){
if(typeof source[i] === "object"){
result[i] = deepcopy(source[i]);
}else{
result[i] = source[i];
}
}
return result;
}
var b = deepcopy(a);
b.obj.name = "lk";
console.log(b);
console.log(a);
递归做拍平数组
将数组改为一维数组 var array = [1,2,[3,4,5,[6,7,8],9],10,[11,12]]
思路:解析数组中的数据,当数组中数据还是数组,则继续解析,将解析的结果添加到一个新的数组中,得到的新数组即为最终的一位数组。
ction flat() {
var flatArr = []
return function flatten(arr) {
for (var index = 0; index < arr.length; index++) {
Array.isArray(arr[index])
? flatten(arr[index])
: flatArr.push(arr[index])
}
return flatArr
}
}
console.log(flat()(array))
总结:以上的问题都有更简便的方法解决,但是递归是js学习中一个很有意思的思路,面试时往往也容易遇到,值得学习了解。