上传者: m0_55983464
|
上传时间: 2021-10-13 16:03:31
|
文件大小: 22KB
|
文件类型: DOCX
8. 【题目】约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
要求:(1)定义递归函数int jos(int n, int k); n表示总人数, k表示报数的第几个数,返回最后一个人的编号。
(2)在主函数中输入总人数和报的数,输出最后一个人的编号。