JS面试题——步走与字符串压缩、快速排序与归并排序

本文继续分享一些面试常见问题，供大家参考。步骤问题'usestrict';//递归实现constrecursionCount=function(n){if(n<=0)return0;如果(n===1)返回1；如果(n===2)返回2；returncount(n-1)+count(n-2);};//非递归使用数组实现constunrecursionCount1=function(n){if(n<=0)return0;如果(n===1)返回1；如果(n===2)返回2；const步骤=[1,2];for(leti=2;i=高）{返回；}让我=低;让j=高；consttmp=array[i];while(i=tmp){j--;}if(i