首页 > 代码库 > 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解决约瑟夫环的问题