约瑟夫问题的递归算法设计与分析

• 作者: 叶康瑞
• 来源期刊: 福建电脑
• 关键词: 约瑟夫问题 递归算法 非递归算法 算法时间复杂度
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 应用与开发
• 页码范围: 118-120
• 页数: 3页
• 字数: 2563字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2019.01.060

摘要

约瑟夫问题是计算机科学和数学中的一个典型问题.解决该问题的算法有很多,而递归算法就是其中的一个经典算法.文章分别采用递归和非递归两种方式设计了不同的算法来解决该问题,并用C语言进行了实现,最后对这两种算法的时间复杂度进行了比较与分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶康瑞		1	0	0.0	0.0