嵌入式系统与单片机|技术阅读
登录|注册

您现在的位置是:嵌入式系统与单片机 > 资源下载 > 汇编语言 > 用循环链表解Josephus问题。设有n个人围坐在一个圆桌周围

用循环链表解Josephus问题。设有n个人围坐在一个圆桌周围

  • 资源大小:2 K
  • 上传时间: 2024-02-08
  • 上传用户:mxf690315
  • 资源积分:2 下载积分
  • 标      签: Josephus 循环

资 源 简 介

用循环链表解Josephus问题。设有n个人围坐在一个圆桌周围,现从第1个人开始报数,数到第m的人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…,如此反复直到所有的人全部出列为止。Josephus问题是:对于任意给定的n和m,求出按出列次序得到的n个人员的序列,如n=8,m=4时,输出序列是48521376。

相 关 资 源