首页 > 代码库 > php解决约瑟夫环的问题
php解决约瑟夫环的问题
php里面解决约瑟夫环还是比较方面的,但是下面的方法太费空间
<?php class SelectKing{ private $m;//幅度 private $n;//总数 public function __construct($m,$n){ $this->m = $m; $this->n = $n; } public function getKing(){ $mokeys = range(1, $this->n); $tmp = 0; while(count($mokeys)>1){ $tmp++; $head = array_shift($mokeys); if($tmp%$this->m!=0){ array_push($mokeys, $head); } } return $mokeys; }}class Client{ public static function main(){ $obj = new SelectKing(3, 10); $king = $obj->getKing(); var_dump($king); }}Client::main();?>
php解决约瑟夫环的问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。