大家好，我初學Java沒多久，最近遇到一個問題。假設有一個 array 裡面的數字不重複
，任意給定一個數字，在不用迴圈的情形下要怎麼算此 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;
}
}

array.length?你要算的長度到底是什麼東西

就是array.length 但是不能用array.length()也不能用迴圈...

array的長度跟array的內容有關係? 你這是解題目的話至少完整描述題目吧... 不然為什麼不用array.length

沒看懂題目在說什麼 算長度參數傳一個x幹嘛

測試用的 array s 裡的元素是不重複的數字。如果長度是6，則數字是0~5任意排列。

所以要求的是array內容的最大值? 另外你說不能用迴圈那你的while是?

要求的是 array 的長度，int x 是一開始先丟一個任意0~5的數字進去。while 是題目給的示範，但是有另外要求不能用迴圈寫但是函式還是 int length(int [] s, int x)，只是內容不能用迴圈

我覺得題目看起來是求存在array裡的circular linked list長度，不是array的長度，x代表的是這個list的head pointer

唔... 這麼一說感覺有點像。那如果從他給的示範改成遞迴的形式，該怎麼改好呢？

int len(int[] s, int x, int y) {return s[x] == y ? 1 : 1 + len(s, s[x], y); }length內容為 return len(s, x, x)要跟你的版本一樣的話條件成立時要return 0，不過我覺得 1的結果才合理，這題目head不會是null所以至少一個node

謝謝。可是有辦法用 int len(int[] s, int x) 寫嗎？我目前依他的條件找不到好方法存第一個 x 去比較

你可以在遞迴前留一份啊，題目沒限制變數數量。

變數只能寫在length()裡，可是都會被update... 不太曉得該怎麼留

一定需要的東西想辦法塞進參數裡，需要記下來的放在localvariable其實題目 ONLY AFTER ... 那句是很大的提示了