求和为正数n的连续正数

最新推荐文章于 2024-07-31 16:30:55 发布

be.be

最新推荐文章于 2024-07-31 16:30:55 发布

阅读量169

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/wx_it/article/details/105568134

版权

算法专栏收录该内容

27 篇文章 0 订阅

订阅专栏

//求和为n的连续正数,例如：15 = 7+8 = 4+5+6 = 1+2+3+4+5

function getArrN($n){
    $res = [];
   if($n<2)
       return $res;
   
   //i 个数相加
   for($i=2;$i<$n;$i++){
       //从第一个开始取数
       for($j=1;$j<$n;$j++){

           //取i个连续的正数
           $q=$j;
           $tmp=[];
           for($m=1;$m<=$i && $q<$n;$m++){
              $tmp[]=$q;
              $q++;
           }
           if(count($tmp)!=$i)
               continue;
           //i个数之和
           if(array_sum($tmp) == $n)
               $res[]=$tmp;
       }
   }
   return $res;
}