PTT數位生活區 / java

[問題] array 長度

看板java作者 (　)時間8年前 (2017/07/17 14:07), 編輯推噓2(2推 0噓 31→)
留言33則, 4人參與, 最新討論串1/2 (看更多)
大家好，我初學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
→
07/17 14:13, , 1F
array.length?
07/17 14:13, 1F
→
07/17 14:15, , 2F
你要算的長度到底是什麼東西
07/17 14:15, 2F
→
07/17 14:17, , 3F
就是array.length 但是不能用array.length()也不能用迴圈..
07/17 14:17, 3F
→
07/17 14:17, , 4F
.
07/17 14:17, 4F
→
07/17 14:25, , 5F
array的長度跟array的內容有關係? 你這是解題目的話至少完
07/17 14:25, 5F
→
07/17 14:26, , 6F
整描述題目吧... 不然為什麼不用array.length
07/17 14:26, 6F
推
07/17 14:29, , 7F
沒看懂題目在說什麼 算長度參數傳一個x幹嘛
07/17 14:29, 7F
→
07/17 14:32, , 8F
測試用的 array s 裡的元素是不重複的數字。如果長度是6，
07/17 14:32, 8F
→
07/17 14:32, , 9F
則數字是0~5任意排列。
07/17 14:32, 9F
→
07/17 14:39, , 10F
所以要求的是array內容的最大值? 另外你說不能用迴圈那你的
07/17 14:39, 10F
→
07/17 14:39, , 11F
while是?
07/17 14:39, 11F
→
07/17 14:43, , 12F
要求的是 array 的長度，int x 是一開始先丟一個任意0~5的
07/17 14:43, 12F
→
07/17 14:43, , 13F
數字進去。while 是題目給的示範，但是有另外要求不能用迴
07/17 14:43, 13F
→
07/17 14:43, , 14F
圈寫
07/17 14:43, 14F
→
07/17 14:45, , 15F
但是函式還是 int length(int [] s, int x)，只是內容不能
07/17 14:45, 15F
→
07/17 14:45, , 16F
用迴圈
07/17 14:45, 16F
→
07/17 14:51, , 17F
我覺得題目看起來是求存在array裡的circular linked list長
07/17 14:51, 17F
→
07/17 14:51, , 18F
度，不是array的長度，x代表的是這個list的head pointer
07/17 14:51, 18F
→
07/17 15:07, , 19F
唔... 這麼一說感覺有點像。
07/17 15:07, 19F
→
07/17 15:23, , 20F
那如果從他給的示範改成遞迴的形式，該怎麼改好呢？
07/17 15:23, 20F
→
07/17 15:56, , 21F
int len(int[] s, int x, int y) {
07/17 15:56, 21F
→
07/17 15:58, , 22F
return s[x] == y ? 1 : 1 + len(s, s[x], y); }
07/17 15:58, 22F
→
07/17 15:58, , 23F
length內容為 return len(s, x, x)
07/17 15:58, 23F
→
07/17 16:05, , 24F
要跟你的版本一樣的話條件成立時要return 0，不過我覺得 1
07/17 16:05, 24F
→
07/17 16:06, , 25F
的結果才合理，這題目head不會是null所以至少一個node
07/17 16:06, 25F
→
07/18 01:28, , 26F
謝謝。可是有辦法用 int len(int[] s, int x) 寫嗎？我目前
07/18 01:28, 26F
→
07/18 01:28, , 27F
依他的條件找不到好方法存第一個 x 去比較
07/18 01:28, 27F
推
07/18 02:01, , 28F
你可以在遞迴前留一份啊，題目沒限制變數數量。
07/18 02:01, 28F
→
07/18 02:14, , 29F
變數只能寫在length()裡，可是都會被update... 不太曉得該
07/18 02:14, 29F
→
07/18 02:14, , 30F
怎麼留
07/18 02:14, 30F
→
07/18 10:15, , 31F
一定需要的東西想辦法塞進參數裡，需要記下來的放在local
07/18 10:15, 31F
→
07/18 10:15, , 32F
variable
07/18 10:15, 32F
→
07/18 10:32, , 33F
其實題目 ONLY AFTER ... 那句是很大的提示了
07/18 10:32, 33F
‣ 更多 kasey 的文章
文章代碼(AID): #1PR5GSdM (java)
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
3
17
Re: [問題] array 長度
kasey
8年前, 07/17
2
33
[問題] array 長度
kasey
8年前, 07/17
在新視窗開啟完整討論串 (共2篇)
java 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 kasey 的文章
文章代碼(AID): #1PR5GSdM (java)