PHP實現約瑟夫環問題的方法詳解

這篇文章主要介紹了PHP實現約瑟夫環問題的方法,結合執行個體形式分析了php使用迴圈與遞迴實現約瑟夫環的相關操作技巧,需要的朋友可以參考下

本文執行個體講述了PHP實現約瑟夫環問題的方法。分享給大家供大家參考，具體如下：

一、概述

先來看看網上比較常見的約瑟夫環問題描述：約瑟夫環（約瑟夫問題）是一個數學的應用問題：已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重複下去，直到圓桌周圍的人全部出列。通常解決這類問題時我們把編號從0~n-1，最後結果+1即為原問題的解。

二、實現代碼

1. 迴圈

function circle($arr,$idx,$k){  for($i=0;$i<$idx;$i++){    $tmp = array_shift($arr);    array_push($arr,$tmp);  }  $j = 1;  while(count($arr) > 0){    $tmp = array_shift($arr);    if($j++%$k == 0){      echo $tmp."\n";    }else{      array_push($arr,$tmp);    }  }}$arr = array(1,2,3,4,5,6,7,8,9,10,11,12);$idx = 3;$k = 4;circle($arr,$idx,$k);

運行結果：

7 11 3 8 1 6 2 10 9 12 5 4

2. 遞迴

function circle($arr,$idx,$k){  $len = count($arr);  $i = 1;  if($len == 1){    echo $arr[0]."\n";    return ;  } else {    while($i++ < $k){      $idx++;      $idx = $idx%$len;    }    echo $arr[$idx]."\n";    array_splice($arr,$idx,1);    circle($arr,$idx,$k);  }}$arr = [1,2,3,4,5,6,7,8,9,10,11,12];$idx = 3;$k = 4;circle($arr,$idx,$k);

運行結果：

7 11 3 8 1 6 2 10 9 12 5 4

您可能感興趣的文章:

Laravel5.5中利用Passport實現Auth認證的方法講解

PHP中你可能忽略的效能最佳化利器：產生器的相關內容

Laravel架構中composer自動載入的實現詳解