我剛開始使用 java,當時正在做一個關于排列的練習(該練習要求使用數組 a[] 創建 N 個元素的排列,滿足 a[i] 不等于 i 的要求。)我創建了以下代碼。在測試它時,我意識到有時當 N = 6 時它會進入無限循環。對問題出在哪里有什么想法嗎?public class GoodPerm { public static void main(String arg[]) { int n = Integer.parseInt(arg[0]); int[] guests = new int[n]; for (int i = 0; i < n; i++) { guests[i] = i; } for (int i = 0; i < n; i++) { int r = i + (int) (Math.random() * (n - i)); int q = guests[r]; guests[r] = guests[i]; guests[i] = q; if(guests[i] == i){ i --; } } for(int q : guests){ System.out.println(q); } }}也許代碼進入另一個值的中循環,但我沒有找到任何其他值。
1 回答

BIG陽
TA貢獻1859條經驗 獲得超6個贊
這段代碼總是可以進入inf-loop。據我了解代碼,您嘗試做一些隨機切換來實現您需要的結果。但是,如果數組的最后一個元素從未被切換過,則無法將其切換到任何“稍后/更高”的位置(因為沒有更多的位置)。在第二個 for 循環的“最后”迭代中(因此i + 1 == n
在開始時保持)r
將始終評估,i
因此不會發生真正的切換。如果最后一個元素仍然存在,你將永遠重復這個過程。
添加回答
舉報
0/150
提交
取消