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 }
