C++语言基础 实践参考——Josephus 约瑟夫环 问题

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

返回：贺老师课程教学链接  项目要求

【项目-Josephus(约瑟夫环)问题】
n个小孩子围成一圈，从第一个小孩子开始顺时针方向数数字，到第m个小孩子离开，这样反反复复，最终只剩下一个小孩子，求第几个小孩子留下？
    提示：约瑟夫环即是一个首尾相连的链表，在建立好这个环以后，从头结点开始，每次间隔m孩子删除一个结点，直至只余下一个结点（删除了n-1个）。


    参考下面的代码，也可以自行设计类。

//链表结点kid,其中number为这个人的编号struct kid{
        int number;    kid *next;};//约瑟夫环类class joseph_ring{
    private:    int n;//用于存放人数    int