菜鸟求救c语言~~~

pumpkin · 发表于 2003-2-26 22:46:18

试用递归的方法编写解决Josephus问题：设有n个人为做围坐一个圆桌周围，现从第S人开始报数，数到第m的人出列，然后从出列的下一个重新开始报数，数列第m的人又出列......如此重复，知道所有的人全部出列为止。对任意给定的n、s、m，求按出列得3得到的n个人员的顺序表。
就是上面这个问题，是要用c语言来编的，哪位高手帮小弟一下，本人十分感谢
请发至[email protected]
谢谢~~~~~

原振侠 · 发表于 2003-2-27 01:28:18

这题目我以前在电脑爱好者看过.去找找看吧.

carechen · 发表于 2003-2-27 12:06:09

显然是大学课程设计或者什么别的，你自己说一下自己的思路。
不考虑就想大家帮你，那大家是在害你。

夏夜星空 · 发表于 2003-3-19 20:40:26

按我的思路
好象要传递一个数组a[n-1]和参数n-1
但是内存开销很大啊
是不是很菜啊
哪位大侠给一个好算法

夏夜星空 · 发表于 2003-3-19 20:48:59

想到了一个好一点的算法
建立一个环型链表，然后久只需传递参数n-1和起始点m+1就可以了
大家说说我的算法怎么样？
给个意见
有没有更好的
期待高手回帖

wjqone · 发表于 2003-3-19 20:55:05

我记得很多数据结构（用c）的书本上都是拿这个题目做经典案例的，具体的确实记不清了，找本这方面的书看看吧。

dgrand · 发表于 2003-3-20 20:25:04

编一个计算一个人出列的函数,在此函数中调用自身,问题不就解决了

夏夜星空 · 发表于 2003-3-20 20:49:06

最初由 dgrand 发布
[B]编一个计算一个人出列的函数,在此函数中调用自身,问题不就解决了 [/B]

当然，这是题目的要求，也是解这道题的基础

google · 发表于 2003-3-20 23:41:08

这个体好像在很多专业书中有提到。比如《数据结构的习题集》。

具体的思路不太记得。自己查一查吧。

zhxl86 · 发表于 2003-3-29 02:41:46

干什么用啊

		自动登录	找回密码
密码			立即注册

菜鸟求救c语言~~~

这么单调这么无聊的问题啊

浏览过的版块