欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間：2017年08月27日 12:13:41   作者：alian_c  
這篇文章主要介紹了PHP基于遞歸實現(xiàn)的約瑟夫環(huán)算法,結合實例形式較為詳細的分析了約瑟夫環(huán)問題與php使用遞歸算法的解決方法,需要的朋友可以參考下

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

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

<?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í)行結果：

Array
(
  [15] => 16
  [30] => 31
)

更多關于PHP相關內容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結構與算法教程》、《php程序設計算法總結》、《PHP數(shù)組(Array)操作技巧大全》、《php字符串(string)用法總結》、《PHP常用遍歷算法與技巧總結》及《PHP數(shù)學運算技巧總結》

希望本文所述對大家PHP程序設計有所幫助。

相關文章

  • 深入了解PHP類Class的概念

    深入了解PHP類Class的概念

    日常環(huán)境由無數(shù)實體組成：植物、人群、交通工具、食物……實在是太多了，光是把它們列出來都要花上幾個小時的時間。每個實體都由一組性質和行為來定義
    2012-06-06
  • PHP中使用asort進行中文排序失效的問題處理

    PHP中使用asort進行中文排序失效的問題處理

    asort() 函數(shù)對數(shù)組進行排序并保持索引關系。主要用于對那些單元順序很重要的結合數(shù)組進行排序?？蛇x的第二個參數(shù)包含了附加的排序標識。如果成功則返回 TRUE，否則返回 FALSE。
    2014-08-08
  • php htmlspecialchars()與shtmlspecialchars()函數(shù)的深入分析

    php htmlspecialchars()與shtmlspecialchars()函數(shù)的深入分析

    本篇文章是對php中的htmlspecialchars()與shtmlspecialchars() 函數(shù)進行了詳細的分析介紹，需要的朋友參考下
    2013-06-06
  • PHP 關于訪問控制的和運算符優(yōu)先級介紹

    PHP 關于訪問控制的和運算符優(yōu)先級介紹

    這篇文章主要介紹了PHP中關于訪問控制的和運算符優(yōu)先級介紹，需要的朋友可以參考下
    2013-07-07
  • PHP跳出for循環(huán)中的break和continue

    PHP跳出for循環(huán)中的break和continue

    在PHP中,可以使用break關鍵字來跳出循環(huán),,PHP中還可以使用continue關鍵字跳過本次循環(huán)并繼續(xù)執(zhí)行下一次循環(huán),當循環(huán)執(zhí)行到continue語句時,本次循環(huán)中continue之后的代碼將不再執(zhí)行,直接進入下一次循環(huán)
    2023-09-09
  • php實現(xiàn)映射操作實例詳解

    php實現(xiàn)映射操作實例詳解

    這篇文章主要介紹了php實現(xiàn)映射操作,結合實例形式詳細分析了PHP映射概念、原理及使用鏈表與二叉樹實現(xiàn)映射的相關操作技巧,需要的朋友可以參考下
    2019-10-10
  • php ajax異步讀取rss文檔數(shù)據(jù)

    php ajax異步讀取rss文檔數(shù)據(jù)

    這篇文章主要介紹了php ajax異步讀取rss文檔數(shù)據(jù)的相關資料,RSS是一種描述和同步網(wǎng)站內容的格式，需要的朋友可以參考下
    2016-03-03
  • PHP獲取星期幾的常用方法小結

    PHP獲取星期幾的常用方法小結

    這篇文章主要介紹了PHP獲取星期幾的常用方法,結合實例形式分析了php使用date函數(shù)獲取指定日期星期幾的具體操作技巧與相關注意事項,需要的朋友可以參考下
    2018-12-12
  • PHP面向對象繼承用法詳解(優(yōu)化與減少代碼重復)

    PHP面向對象繼承用法詳解(優(yōu)化與減少代碼重復)

    這篇文章主要介紹了PHP面向對象繼承用法,結合實例形式分析了php面向對象程序設計中繼承的使用方法及代碼優(yōu)化處理與減少代碼重復的相關操作技巧,需要的朋友可以參考下
    2016-12-12
  • PHP之將POST數(shù)據(jù)轉化為字符串的實現(xiàn)代碼

    PHP之將POST數(shù)據(jù)轉化為字符串的實現(xiàn)代碼

    今天來分享一個方便我們做LOG日志記錄的自定義函數(shù)，需要將POST數(shù)據(jù)轉化為字符串,需要的朋友可以參考下
    2016-11-11

最新評論