作者cutekid (可爱小孩子)
看板Programming
标题Re: [问题] array 长度
时间Tue Jul 18 15:37:39 2017
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;
: }
: }
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 210.61.233.210
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Programming/M.1500363462.A.815.html
1F：推 kasey: Wow~ 谢谢你。 174.62.87.50 07/19 00:14
2F：→ cutekid: 只不过 n = 5000 时, recursive 不会爆吗 111.83.155.115 07/19 09:42