约瑟夫环问题(环形链表)

php中文网

发布时间：2016-07-25 09:01:35

1128人浏览过

来源于php中文网

原创

php算法

header("content-type:text/html;charset=utf-8");
class Child{
public $no;
public $next=null;
public function __construct($no){
$this->no=$no;
}
}
function addChild($n,&$first){ //$n是小孩个数，创建环形链表
for($i=0;$i
$child=new Child($i+1);
if($i==0){
$first=$child;
$cur=$child;
$cur->next=$cur;
}else{
$cur->next=$child;
$child->next=$first;
$cur=$cur->next;
}
}
}
function showHero($first){
$cur=$first;
while($cur->next!=$first){
echo "
小孩编号：".$cur->no;
$cur=$cur->next;
}
echo "
小孩编号：".$cur->no;
}
function countChild($first,$m,$k){
$cur=$first;
for($i=0;$i
$cur=$cur->next;
}
$j=0;
while($cur!=$cur->next){
if($j==$k-2){
echo "
出列编号：".$cur->next->no;
$cur->next=$cur->next->next;
$cur=$cur->next;
$j=0;
}else{
$cur=$cur->next;
$j++;
}
}
echo "
最后出列编号：".$cur->no;
}
addChild(10,$first);
showHero($first);
echo "
";
countChild($first,2,3); //第二个小孩开始数，数到三出列
?>

复制代码

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：PHP遍历指定目录下所有文件函数，可指定文件类型下一篇：php+shell检测文件类型

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI编程开发 AI聊天问答

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI编程开发 AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI编程开发 Agent智能体

腾讯元宝

腾讯混元平台推出的AI助手

文档处理 Excel 表格

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI编程开发 AI文本写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

AI文本写作中文写作

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI编程开发 AI文本写作

智谱清言 - 免费全能的AI助手

AI编程开发 Agent智能体

相关专题

Golang 并发编程模型与工程实践：从语言特性到系统性能

本专题系统讲解 Golang 并发编程模型，从语言级特性出发，深入理解 goroutine、channel 与调度机制。结合工程实践，分析并发设计模式、性能瓶颈与资源控制策略，帮助将并发能力有效转化为稳定、可扩展的系统性能优势。

2026.02.27

Golang 高级特性与最佳实践：提升代码艺术

本专题深入剖析 Golang 的高级特性与工程级最佳实践，涵盖并发模型、内存管理、接口设计与错误处理策略。通过真实场景与代码对比，引导从“可运行”走向“高质量”，帮助构建高性能、可扩展、易维护的优雅 Go 代码体系。

2026.02.27

Golang 测试与调试专题：确保代码可靠性

本专题聚焦 Golang 的测试与调试体系，系统讲解单元测试、表驱动测试、基准测试与覆盖率分析方法，并深入剖析调试工具与常见问题定位思路。通过实践示例，引导建立可验证、可回归的工程习惯，从而持续提升代码可靠性与可维护性。

2026.02.27

漫蛙app官网链接入口

漫蛙App官网提供多条稳定入口，包括 https://manwa.me、https

2026.02.27

deepseek在线提问

本合集汇总了DeepSeek在线提问技巧与免登录使用入口，助你快速上手AI对话、写作、分析等功能。阅读专题下面的文章了解更多详细内容。

2026.02.27

AO3官网直接进入

AO3官网最新入口合集，汇总2026年可用官方及镜像链接，助你快速稳定访问Archive of Our Own平台。阅读专题下面的文章了解更多详细内容。

2026.02.27

php框架基础教程

本合集涵盖2026年最新PHP框架入门知识与基础教程，适合初学者快速掌握主流框架核心概念与使用方法。阅读专题下面的文章了解更多详细内容。

2026.02.27

php框架怎么用

本合集专为零基础学习者打造，系统介绍主流PHP框架的安装、配置与基础用法，助你快速入门Web开发。阅读专题下面的文章了解更多详细内容。

2026.02.27

无禁词AI聊天软件下载大全

本合集精选多款免费、无违禁词限制的AI聊天软件，支持自定义角色、剧情畅聊，体验真实互动感。阅读专题下面的文章了解更多详细内容。

2026.02.27

热门下载

网站特效

网站源码

网站素材

前端模板