有10个孩子坐成一圈 [编号为0,1,2,3,4,5,6,7,8,9] , 现在从第1个孩子开始报数1,2,3 ,当报数为3时的这个孩子出局,再从下一个孩子开始1,2,3继续报数,每逢报到数3的孩子就退出。请问最后留下的这个孩子是哪个(编号为多少)?
这个可以用指针,使用子函数输出123
这叫约瑟夫环问题
https://baike.baidu.com/item/约瑟夫环/348830?fr=aladdin
使用一个循环链表,可以得出答案。
一个约瑟夫环的经典问题 用循环链表 解决就行了 建议百度一下 很多大牛的博客说的非常清楚