行业知识
约瑟夫问题Java的三种解决办法
2026-11-19 10:19:14
来源:互联网转载
目录
- 约瑟夫问题分析
- 一、解法一:数组
- 二、解法二:链表
- 三、解法三:递推法
- 完���源码
约瑟夫问题分析
约瑟夫问题 : N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报。如此反复,最后剩下一个,求最后的胜利者。
()一、解法一:数组
public static int joseph2(int m,int k){ int ans = 0; int[] arr = new int[m]; for (int i = 0; i