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

作　　者：叶康瑞 

机构地区：[1]成都华西中学,四川成都610051

出　　处：《福建电脑》2019年第1期118-120,共3页Journal of Fujian Computer

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

关 键 词：约瑟夫问题 递归算法 非递归算法 算法时间复杂度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]