文件名称:约瑟夫环问题用C++代码实现
文件大小:22KB
文件格式:DOCX
更新时间:2021-10-04 19:14:52
c++ 约瑟夫环问题
8. 【题目】约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 要求:(1)定义递归函数int jos(int n, int k); n表示总人数, k表示报数的第几个数,返回最后一个人的编号。 (2)在主函数中输入总人数和报的数,输出最后一个人的编号。