个人中心
gpt4 book ai didi

PHP实现约瑟夫环问题的方法分析

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 33 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章PHP实现约瑟夫环问题的方法分析由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

本文实例讲述了PHP实现约瑟夫环问题的方法。分享给大家供大家参考，具体如下:

1、概述 。

先来看看网上比较常见的约瑟夫环问题描述：约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解.

2、实现代码 。

1. 循环 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
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 );

运行结果:

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

2. 递归 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
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 );

运行结果:

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

希望本文所述对大家PHP程序设计有所帮助.

原文链接：http://blog.csdn.net/u013474436/article/details/78697002 。

最后此篇关于PHP实现约瑟夫环问题的方法分析的文章就讲到这里了,如果你想了解更多关于PHP实现约瑟夫环问题的方法分析的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

33 4 0
文章推荐： C#限速下载网络文件的方法实例
文章推荐： js对象属性名驼峰式转下划线的实例代码
文章推荐： 详细分析JavaScript中的深浅拷贝
文章推荐： 详解C#中的string与String
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com