约瑟夫问题的PHP实现——猴子选大王的问题
来源:互联网 发布:尔雅网络课官网 编辑:程序博客网 时间:2024/06/12 19:44
[题目]
[解析]
方法一:
<?php function getLeader($n,$m) { $res=0; for($i=2; $i<=$n; $i++) { $res=($res+$m)%$i; } return $res+1; } $leader = getLeader(13,34);echo $leader;?>方法二:
<?php//定义函数function getKing($monkeys , $m , $current = 0){ $number = count($monkeys); $num = 1; if(count($monkeys) == 1){ echo '<font color="red">编号为'.$monkeys[0].'的猴子成为猴王了!</font>'; return; }else{ while($num++ < $m){ $current++ ; $current = $current%$number; } echo "编号为".$monkeys[$current]."的猴子被踢掉了...<br/>"; array_splice($monkeys , $current , 1); getKing($monkeys , $m , $current); }}$n=13; //总共猴子数目$m = 34; //数到第几只的那只猴子被踢出去$monkeys = range(1,$n); //将猴子编号放入数组中getKing($monkeys , $m); //调用函数?>
0 0
- 约瑟夫问题的PHP实现——猴子选大王的问题
- 约瑟夫环 猴子选大王的问题
- 递归——实现猴子选大王的问题
- 约瑟夫问题(猴子选大王)
- 猴子选大王 - 约瑟夫问题
- 猴子选大王(约瑟夫环问题)的OO解法
- 猴子选大王问题的实现
- 约瑟夫问题——猴子选大王 双向指针
- 猴子选大王问题&&约瑟夫环问题
- 单链表实现猴子选大王(约瑟夫环问题)
- 猴子选大王(约瑟夫问题)JAVA实现
- C语言实现猴子选大王(约瑟夫问题)
- 约瑟夫问题(猴子选大王) 链表实现
- poj-约瑟夫问题(猴子选大王)
- 2746:约瑟夫问题(猴子选大王)
- 数据结构之约瑟夫问题---猴子选大王
- 猴子选大王(约瑟夫环问题)
- 猴子选大王问题(约瑟夫环)
- #第47天#健身#
- MOOC Linux内核之旅小结
- c++类型转换函数
- L版本修改默认静态壁纸wallpaper
- 1011. A+B和C
- 约瑟夫问题的PHP实现——猴子选大王的问题
- 黑马程序员——异常的概述和分类
- POJ3259----Wormholes(最短路)
- EXTJS5+MVC(1)运行环境以及结构
- 命令行下修改DEP
- linux下svn常用指令
- vs2010 编译出现LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- ffmpeg 解码库在android中的使用
- Fragment的延时加载以及出现的问题