PHP基于遞歸實(shí)現(xiàn)的約瑟夫環(huán)算法示例

2024-05-04 23:59:47

字體：大中小

供稿：網(wǎng)友

本文實(shí)例講述了PHP基于遞歸實(shí)現(xiàn)的約瑟夫環(huán)算法。分享給大家供大家參考，具體如下：

約瑟夫環(huán)問題： 39 個(gè)猶太人與Josephus及他的朋友躲到一個(gè)洞中，39個(gè)猶太人決定寧愿死也不要被敵人抓。于是決定了自殺方式，41個(gè)人排成一個(gè)圓圈，由第1個(gè)人開始報(bào)數(shù)，每報(bào)數(shù)到第3人該人就必須自殺。然后下一個(gè)重新報(bào)數(shù)，直到所有人都自殺身亡為止。然而Josephus 和他的朋友并不想遵從，Josephus要他的朋友先假裝遵從，他將朋友與自己安排在第16個(gè)與第31個(gè)位置，于是逃過了這場死亡游戲。

<?php$num = 41;$step = 3;function joseph($arr, $step, $start, $survivors){  foreach($arr as $k => $v)  {    if($start % $step === 0)    {      unset($arr[$k]);      $start = 1;    }    else    {      $start ++;    }  }  if(count($arr) > $survivors)    return joseph($arr, $step, $start, $survivors);  else    return $arr;}$i = 0;$arr = [];while($i ++ < $num){  $arr[] = $i;}$arr = joseph($arr, 3, 1, 2);print_r($arr);

執(zhí)行結(jié)果：