使用java写约瑟夫环
时间: 2023-03-14 10:03:59 浏览: 103
用java写的约瑟夫环
使用 Java 写约瑟夫环可以通过定义一个整型数组来表示环,然后使用一个循环来找出每次要被移除的元素。例如,给定环的长度为 n,以及移除元素的步长 m,可以使用以下代码来实现:int arr[] = new int[n];for (int i = 0; i < n; i++)arr[i] = i;int p = 0;while (p < n - 1)for (int i = 1; i <= m; i++)if (p == n - 1)p = 0;elsep++;if (arr[p] != -1)System.out.println(arr[p] + " ");arr[p] = -1;
阅读全文