欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 计算机科学 > C语言程序设计

问答题

简答题

编写一个程序,使用单链表作数据结构,解决Josephus问题。Josephus问题描述如下:设有n个人围坐一圈,现从第s个人开始报数,数到m的人出列,然后从出列的下一个人重新开始报数,数到m的人出列,……,如此反复,直至所有的人都出列。Josephus问题是:对于任意给定的n、s和m(s<n,m<n),按出列顺序得到的顺序表如何?

    【参考答案】





    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题