亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

程序僅以特定值進入無限循環

程序僅以特定值進入無限循環

當年話下 2023-08-09 17:02:04
我剛開始使用 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因此不會發生真正的切換。如果最后一個元素仍然存在,你將永遠重復這個過程。



查看完整回答
反對 回復 2023-08-09
  • 1 回答
  • 0 關注
  • 109 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號