我剛開始使用 java,當時正在做一個關于排列的練習(該練習要求使用數(shù)組 a[] 創(chuàng)建 N 個元素的排列,滿足 a[i] 不等于 i 的要求。)我創(chuàng)建了以下代碼。在測試它時,我意識到有時當 N = 6 時它會進入無限循環(huán)。對問題出在哪里有什么想法嗎?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); } }}也許代碼進入另一個值的中循環(huán),但我沒有找到任何其他值。
1 回答

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