JS 写的腾讯数的划分问题

大家可以看看有没有什么问题 测了几个用例数是对的 我的思路是算出所有划分然后扣掉 所有相同的划分项
function huafen(num){
     var arr=[] //初始化表  for(var i=0;i<=num;i++){ arr[i]=[] for(var j=0;j<=num;j++){ arr[i][j]=0  }
    } for(var i=1;i<=num;i++){ for(var j=1;j<=num;j++){ if(i<j){ arr[i][j]=arr[i][i]
            }else if(i>j){ arr[i][j]=arr[i-j][j]+arr[i][j-1]
            }else{ arr[i][j]=arr[i][j-1]+1  }
        }
    } var sum=arr[num][num]-1  for(var m=1;m<num;m++){ if(num%m==0)sum--
    } return sum }

全部评论

相关推荐

孙艹肘:校招不给三方直接让实习我都去了,,主打一个在学校呆着也是闲着,不如出来实习一下
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务