以下是本人的一些分享，我热爱编程，希望能多交编程的爱好者，如果你也是其中一名，那么请加好友，大家关注一下，下面的文章是自己觉得一些有用的东西，留下来给自己当笔记，当然也希望能帮助到你，首先感谢你的阅读~！
据说著名犹太历史学家 Josephus有过以下的故事：他参与并记录了公元66-70年犹太人反抗罗马的起义。约瑟夫作为一个将军,设法守住邱达伯特城，在坚持了47天之后，城市失守，沦陷后，他和40名英勇的将士退到附近一个洞穴躲藏起来。大家都表决说宁死不降，于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由大家排成一个圈，报数决定的，他有预谋地把自己安排在最后一个报数的位置，并且，作为洞穴中的两个幸存者之一，他说服了他原先的牺牲品一起投降了罗马。

通常我们解决这个问题的时候，都会用到链表， 解决问题的核心步骤如下：（程序的基本算法）

1.建立一个具有n个链结点，无头结点的循环链表；

2.确定第1个报数人的位置；

3.不断地从链表中删除链结点，直到链表为空。

但是一个初学者如何去解决这个问题呢？

我们可以用的方法也很多，比如说：

1，用数组标记法，先初始化为0，然后每个自杀的人的数值改为1，循环遍历判断到最后一个被标记完为止；

2，用数组记录所有的人，然后每个报到相应数字的打印出来，然后删除掉，后面的往前移动，循环到剩下最后一个为止；

 或者用递归，递推等等，在这里，我简单介绍一下上面第二个方法，以便初学者容易理解这个打印的过程。

#include <stdio.h>

#include <stdlib.h>

int main(void)

{

int k = -1;

int m = 0;

int n = 0;

printf("请输入N M ：");

scanf("%d %d", &n, &m);

int a[n];

int i = 0;

for ( i = 0; i < n; i++ )

{

a[i] = i+1;

}

printf("\n");

int q = 0;

for ( ;; )

{

k = k + m;

if ( k >= n )

{

k = k % n;

}

printf("%d ", a[k]);

int j = 0;

for( j = k; j < n-1; j++ )

{

a[j] = a[j+1];

}

n--;

k--;

if ( n < 1 )

{

break;

}

}

printf("\n");

return 0;

}
我们在通过不间断地学习，才能获取真正的知识，从来不满足现在所拥有的知识，不断进取是根本，在编程的世界里也是这样，我喜欢获得新的知识，为获得新的知识兴奋，希望你也是一样，学无止境！！！
更多知识请参阅广州达内，或咨询广州达内老师

评论