作者kasey ( )
看板java
標題[問題] array 長度
時間Mon Jul 17 14:07:21 2017
大家好，我初學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;
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 174.62.87.50
※ 文章網址: https://webptt.com/m.aspx?n=bbs/java/M.1500271644.A.9D6.html
1F：→ ssccg: array.length? 07/17 14:13
2F：→ ssccg: 你要算的長度到底是什麼東西 07/17 14:15
3F：→ kasey: 就是array.length 但是不能用array.length()也不能用迴圈.. 07/17 14:17
4F：→ kasey: . 07/17 14:17
5F：→ ssccg: array的長度跟array的內容有關係? 你這是解題目的話至少完 07/17 14:25
6F：→ ssccg: 整描述題目吧... 不然為什麼不用array.length 07/17 14:26
7F：推 s06i06: 沒看懂題目在說什麼 算長度參數傳一個x幹嘛 07/17 14:29
8F：→ kasey: 測試用的 array s 裡的元素是不重複的數字。如果長度是6， 07/17 14:32
9F：→ kasey: 則數字是0~5任意排列。 07/17 14:32
10F：→ ssccg: 所以要求的是array內容的最大值? 另外你說不能用迴圈那你的 07/17 14:39
11F：→ ssccg: while是? 07/17 14:39
12F：→ kasey: 要求的是 array 的長度，int x 是一開始先丟一個任意0~5的 07/17 14:43
13F：→ kasey: 數字進去。while 是題目給的示範，但是有另外要求不能用迴 07/17 14:43
14F：→ kasey: 圈寫 07/17 14:43
15F：→ kasey: 但是函式還是 int length(int [] s, int x)，只是內容不能 07/17 14:45
16F：→ kasey: 用迴圈 07/17 14:45
17F：→ ssccg: 我覺得題目看起來是求存在array裡的circular linked list長 07/17 14:51
18F：→ ssccg: 度，不是array的長度，x代表的是這個list的head pointer 07/17 14:51
19F：→ kasey: 唔... 這麼一說感覺有點像。 07/17 15:07
20F：→ kasey: 那如果從他給的示範改成遞迴的形式，該怎麼改好呢？ 07/17 15:23
21F：→ ssccg: int len(int[] s, int x, int y) { 07/17 15:56
22F：→ ssccg: return s[x] == y ? 1 : 1 + len(s, s[x], y); } 07/17 15:58
23F：→ ssccg: length內容為 return len(s, x, x) 07/17 15:58
24F：→ ssccg: 要跟你的版本一樣的話條件成立時要return 0，不過我覺得 1 07/17 16:05
25F：→ ssccg: 的結果才合理，這題目head不會是null所以至少一個node 07/17 16:06
26F：→ kasey: 謝謝。可是有辦法用 int len(int[] s, int x) 寫嗎？我目前 07/18 01:28
27F：→ kasey: 依他的條件找不到好方法存第一個 x 去比較 07/18 01:28
28F：推 Schaos: 你可以在遞迴前留一份啊，題目沒限制變數數量。 07/18 02:01
29F：→ kasey: 變數只能寫在length()裡，可是都會被update... 不太曉得該 07/18 02:14
30F：→ kasey: 怎麼留 07/18 02:14
31F：→ ssccg: 一定需要的東西想辦法塞進參數裡，需要記下來的放在local 07/18 10:15
32F：→ ssccg: variable 07/18 10:15
33F：→ ssccg: 其實題目 ONLY AFTER ... 那句是很大的提示了 07/18 10:32