[問題] array 長度

[kasey ( )]

大家好，我初學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://www.ptt.cc/bbs/java/M.1500271644.A.9D6.html
→ ssccg: array.length?
→ ssccg: 你要算的長度到底是什麼東西
→ kasey: 就是array.length 但是不能用array.length()也不能用迴圈..
→ kasey: .
→ ssccg: array的長度跟array的內容有關係? 你這是解題目的話至少完
→ ssccg: 整描述題目吧...  不然為什麼不用array.length
推 s06i06: 沒看懂題目在說什麼 算長度參數傳一個x幹嘛
→ kasey: 測試用的 array s 裡的元素是不重複的數字。如果長度是6，
→ kasey: 則數字是0~5任意排列。
→ ssccg: 所以要求的是array內容的最大值? 另外你說不能用迴圈那你的
→ ssccg: while是?
→ kasey: 要求的是 array 的長度，int x 是一開始先丟一個任意0~5的
→ kasey: 數字進去。while 是題目給的示範，但是有另外要求不能用迴
→ kasey: 圈寫
→ kasey: 但是函式還是 int length(int [] s, int x)，只是內容不能
→ kasey: 用迴圈
→ ssccg: 我覺得題目看起來是求存在array裡的circular linked list長
→ ssccg: 度，不是array的長度，x代表的是這個list的head pointer
→ kasey: 唔... 這麼一說感覺有點像。
→ kasey: 那如果從他給的示範改成遞迴的形式，該怎麼改好呢？
→ ssccg: int len(int[] s, int x, int y) {
→ ssccg:    return s[x] == y ? 1 : 1 + len(s, s[x], y); }
→ ssccg: length內容為 return len(s, x, x)
→ ssccg: 要跟你的版本一樣的話條件成立時要return 0，不過我覺得 1
→ ssccg: 的結果才合理，這題目head不會是null所以至少一個node
→ kasey: 謝謝。可是有辦法用 int len(int[] s, int x) 寫嗎？我目前
→ kasey: 依他的條件找不到好方法存第一個 x 去比較
推 Schaos: 你可以在遞迴前留一份啊，題目沒限制變數數量。
→ kasey: 變數只能寫在length()裡，可是都會被update... 不太曉得該
→ kasey: 怎麼留
→ ssccg: 一定需要的東西想辦法塞進參數裡，需要記下來的放在local
→ ssccg: variable
→ ssccg: 其實題目 ONLY AFTER ... 那句是很大的提示了