2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出 局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为 止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n= 9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8。 2-2试编写一个求解 Josephus问题的函数。用整数序列1,2,3,…,n表示顺序围坐在圆桌周围的 人,并采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算

一、编写说明 1、课程简介:本门课程是农学、植保和园艺专业的专业基础课,是生物科学方面的基础理 论知识。它是农、林、园艺、园林等专业必选课程。在分子水平探索生命本质给予生命 科学无可限量的活力和发展前景,而生物化学所研究的正是生命过程的分子基础。过去的 半个世纪生物学飞速发展的历史雄辩地证明,生物化学不仅是生命科学的带头学科之一, 而且在医学、工农业生产、生物工程等领域得到广泛应用。权威人士预言,二十一世纪将 是生命科学的时代。因此,当今世界各发达国家和许多发展中国家都十分重视生命科学的 研究与教育,早把生物化学列为各有关专业必修的重要基础课。我国高等农业院校农学 类专业自八十年代初普遍开设了“基础生物化学”,对于改善学生的知识构成、提高适应 能力、增强发展后劲、缩小与国内外先进水平的差距起到了积极的作用。 2、地位和任务:本课程的任务是使学生掌握生物化学的基础理论、基本知识和基本的生化 实验方法与技术,为有关后续课程的学习和继续深造奠定基础,本着既考虑生物化学自身 的系统性和完整性,又顾及体现农学类专业的特点和教学工作实际的原则,本大纲共分十 一章:第一章为绪论;第二至第四章为静态生化部分,重点介绍生物大分子;第五至第十 章为动态生化部分,重点介绍糖类、脂类、氨基酸和核苷酸的基本代谢以及能量代谢;第 十一章重点介绍信息代谢。鉴于DNA重组和基因克隆技术对生命科学的发展具有划时代的 意义,日益成为重要的常规实验手段