Re: [問題] array 長度

作者: cutekid (可愛小孩子)   2017-07-18 15:37:39
Recursive 改寫的部份如下:
private static int length(int [] s, int x) {
//WRITE CODE HERE
int len;
int tmp;
if (s[x] == x) {
return 0;
}
tmp = s[x];
s[x] = s[tmp];
len = length(s, x) + 1;
s[x] = tmp;
return len;
}
※ 引述《kasey ( )》之銘言:
: 大家好,我初學Java沒多久,最近遇到一個問題。假設有一個 array 裡面的數字不重複
: ,任意給定一個數字,在不用迴圈跟 array.length() 的情形下要怎麼算此 array 的長
: 度呢?我目前是想到用 recursion ,可是我寫的結果都沒有成功 orz,麻煩各位大大解
: 惑
: 用迴圈的程式如下:
: int length(int [] s, int x)
: int l;
: int y = x;
: while (true) {
: if (s[x] == y) {
: return l;
: }
: x = s[x];
: ++l;
: }
: }

Links booklink

Contact Us: admin [ a t ] ucptt.com