$i) { // 超出计算范围 return $directionarr; } if(0 == $directionarr[$i]) { // 当前位加1 $directionarr[$i] = 1; return $directionarr; } $directionarr[$i] = 0; return add2($directionarr, $count, $i - 1); // 进位}$positionarr = array( // 所在位置 3, 7, 11, 17, 23);function path($positionarr) { // 生成测试路径 $pathcalculate = array(); $count = count($positionarr); $directionarr = array_fill(0, $count, 0); // 朝向 $end = str_repeat('1', $count); while (true) { $path = implode('', $directionarr); $patharray = array_combine($positionarr, $directionarr); $total = calculate($positionarr, $directionarr); $pathcalculate['p'.$path] = $total; if($end == $path) { // 遍历完成 break; } $directionarr = add2($directionarr, $count, $count - 1); } return $pathcalculate;}function calculate($positionarr, $directionarr) { $total = 0; // 总用时 $length = 27; // 木杆长度 while ($positionarr) { $total++; // 步增耗时 $nextarr = array(); // 下一步位置 foreach ($positionarr as $key => $value) { if(0 == $directionarr[$key]) { $next = $value - 1; // 向0方向走一步 } else { $next = $value + 1; // 向1方向走一步 } if(0 == $next) { // 在0方向走出 continue; } if($length == $next) { // 在1方向走出 continue; } $nextarr[$key] = $next; } $positionarr = $nextarr; foreach ($nextarr as $key => $value) { $findarr = array_keys($positionarr, $value); if(count($findarr) calculate-';print_r($pathcalculate);echo 'sort-';asort($pathcalculate);print_r($pathcalculate);
版权声明：本文为博主原创文章，未经博主允许不得转载。
以上就介绍了php版蚂蚁爬杆路径算法，包括了方面的内容，希望对php教程有兴趣的朋友有所帮助。