约瑟夫环代码Java 约瑟夫环代码Java

急!急!急!Java怎么用递归实现约瑟夫环?求试验成功的、初级的代码

void InitJCycle(JosephusCycle & last， int n) { //初始化一个含有n个孩子的约瑟夫环，用带尾指针last的单循环链表表示，建表时采用首插法。

递归算法基本思路：Java递归算法是基于Java语言实现的递归算法。递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法表示问题的解。

递归做为一种算法在程序设计语言中广泛使用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。递归算法一般用于解决三类问题：1）数据的定义是按递归定义的。

java循环单链表实现约瑟夫环

你的remove方法不对，你的方法每次删掉的是从head开始第m个位置的节点，但约瑟夫环需要的是要删掉每次循环数到m的位置的节点。remove方法可以去掉，再把out方法改一下就可以了。

用一个不带头节点的循环链表来处理，先构成一个有m个节点的单循环链表，然后由n节点开始计数，每计数到n时对应节点从链表中删除，然后再从删除节点的下一个节点又从1开始计数，直到最后一个节点从链表中删除算法结束。

链表方法：这个就是约瑟夫环问题的实际场景，有一种是要通过输入n，m，k三个正整数，来求出列的序列。这个问题采用的是典型的循环链表的数据结构，就是将一个链表的尾元素指针指向队首元素。

2010-05-11 C语言编程问题：约瑟夫问题求解 16 2016-05-27 约瑟夫问题的问题来历 2009-04-04 用java解决约瑟夫问题 2 2008-04-12 约瑟夫环问题 23 2011-09-27 C++编程：约瑟夫环问题。

求解约瑟夫环问题(Java)

约瑟夫环：已知n个人(以编号1，2，..n分别表示)围坐在一张圆桌周围。

Java约瑟夫问题： n个人(不同id)围成一个圈，从startId(任意数)个开始报数m(任意数)个数，数m的人出列排成新队列，m清零，然后又从下一个人开始数m个数开始，数到m就出列接在新队列尾部，如此重复，知道所有人都出列为止。

你的remove方法不对，你的方法每次删掉的是从head开始第m个位置的节点，但约瑟夫环需要的是要删掉每次循环数到m的位置的节点。remove方法可以去掉，再把out方法改一下就可以了。

编程题目不要发帖子，因为很少有人来写。不过你可以把你写的程序贴出来，让大家修改，大家还是乐意的。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！