【经典问题】约瑟夫问题

来源:互联网 发布:cad辅助软件 编辑:程序博客网 时间:2024/05/17 04:06

描述:有15个人排成一圈,并给他们1~15的编号。现在从1号开始报数,报数字4的人退出队列,余下的人从退出者下一个位置开始继续刚才的报数,直到整个队列中只剩下一个人为止。请问这个人是几号?

答案是:13.

原创粉丝点击