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

作者：叶康瑞

来源：福建电脑, 2019, 35(01): 118-120.

DOI：10.16707/j.cnki.fjpc.2019.01.060

• 约瑟夫问题
• 递归算法
• 非递归算法
• 算法时间复杂度

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