那只猴子就叫做大王

1. 一 群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的 进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。用程序模拟该过程。

<?php 
//开始转圈
function zhuanquan($n,$m){
	$arr = $n;
	$leftArr = array();
	$rightArr = array();
	$newArr = array();
	$count = count($arr);
	//剩下最后一只猴子返回
	if($count == 1){
		return $arr[0];
		break;
	}
	
	
	//判断剩余的猴子个数是否大于等于M
	if($count >= $m){
		//数猴子
		for($j=0; $j<$count; $j++){
			//数到第M个  删除第M个猴子
			if($j+1 == $m){	//等于M的猴子删除
				unset($arr[$j]);
			}elseif($j+1 < $m){	//小于M的猴子放在左边
				$leftArr[$j] = $arr[$j];
			}elseif($j+1 > $m){//大于M的猴子放在右边
				$rightArr[$j] = $arr[$j];
			}
		}
	}else{
		//如果小于M对猴子补齐
		$rightArr = buqi($arr,$arr,$m);
		//合并成新的猴子圈
		$newArr = array_merge($rightArr,$leftArr);
		//处理补齐过的猴子圈
		$rightArr = xiaoyueM($newArr, $m);

	}
	//合并猴子 第M+1个猴子在第一位置
	$newArr = array_merge($rightArr,$leftArr);
	
	
	return zhuanquan($newArr,$m);
}

//处理补齐过的猴子圈
function xiaoyueM($n, $m){
	$leftArr = $rightArr = array();
	$val = '';
	for($j=0;$j<$m;$j++){
		if($j+1 == $m){//等于M的猴子删除
			$val = $n[$j];
			unset($n[$j]);
		}elseif($j+1 < $m){//小于M的猴子放在左边
			$leftArr[$j] = $n[$j];
		}elseif($j+1 > $m){//大于M的猴子放在右边
			$rightArr[$j] = $n[$j];
		}
	}
	//删除和第M个的值相等的猴子
	foreach($leftArr as $key=>$v){
		if($v == $val){
			unset($leftArr[$key]);
		}
	}
	//删除和第M个的值相等的猴子
	foreach($rightArr as $key=>$v){
		if($v == $val){
			unset($right[$key]);
		}
	}
	//合并成一个新的猴子圈
	$n = array_merge($rightArr,$leftArr);
	print_r($n);
	//去重复，继续数
	return array_unique($n);
}

//重复剩余的猴子   对猴子个数补齐
function buqi($arr1,$arr2,$m){
	$newArr = array_merge($arr1,$arr2);
	
	if(count($newArr) < $m){
		buqi($newArr,$arr2,$m);
	}else{
		return $newArr;
	}
}

//生成猴子
function creatArr($n){
	$arr = array();
	for($i=0; $i<$n;$i++){
		$arr[$i] = $i+1;
	}
	return $arr;
}



$arr = creatArr(9);

$count = zhuanquan($arr,5);

print_r($count);
?>