开发者社区> 问答> 正文

javascript,用递归算法判断数组a[N]是否为一个递增数组

javascript,用递归算法判断数组a[N]是否为一个递增数组

展开
收起
知与谁同 2018-07-16 19:59:25 3778 0
3 条回答
写回答
取消 提交回答
  • 既然是用 javascript 来做对比,建议用简单一些的方法来进行判断一个数组是否为递增数组。
    将该数组进行 sort 递增排序并通过 join 方法将其转为字符串,再与前面的数组转字符串后进行对比,如果一样,则为递增数组。

    2019-07-17 22:55:12
    赞同 展开评论 打赏
  • var arr = [2,2,1,1,1];
    var arr_len = arr.length;
    console.log(getssss(arr,0,[],2,2,arr_len));
    function getssss(arr,start,result,index,n,arr_len)
    {
    var combArr = [];
    var getFlagArrs = function(arr,start,result,index,n,arr_len){
    var ct = 0;
    for(ct = start;ct < arr_len-index+1;ct++){
    result[index-1] = ct;
    if(index-1==0){
    var temp = [];
    for(j = n-1;j>=0;j--)
    {
    temp.push(arr[result[j]]);
    }
    combArr.push(temp);
    }
    else{
    getFlagArrs(arr,ct+1,result,index-1,n,arr_len);
    }
    }
    };
    getFlagArrs(arr,start,result,index,n,arr_len);
    return combArr;
    }
    2019-07-17 22:55:12
    赞同 展开评论 打赏
  • <!doctype html>
    <html>
    <head>
    <meta charset="utf-8">
    <title>test</title>
    <script type="text/javascript">
    function test(arr,i){
    if(i==0){
    return "yes";
    }else{
    if(arr[i]>arr[i-1]){
    return test(arr,i-1);
    }else{
    return "no";
    }
    }
    }
    window.onload=function(){
    var a=[1,2,3,4,5];
    var b=[2,1,4,3,5];
    document.write(test(a,4)+'<br />'+test(b,4));
    }

    </script>
    </head>
    <body>
    </body>
    </html>
    2019-07-17 22:55:12
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载