循環(huán)節(jié)長度

兩個整數(shù)做除法，有時會產(chǎn)生循環(huán)小數(shù)，其循環(huán)部分稱為：循環(huán)節(jié)。
比如，11/13=6=>0.846153846153….. 其循環(huán)節(jié)為[846153] 共有6位。
下面的方法，可以求出循環(huán)節(jié)的長度。

請仔細(xì)閱讀代碼，并填寫劃線部分缺少的代碼。

public static int f(int n, int m){n = n % m; Vector v = new Vector();for(;;){v.add(n);n *= 10;n = n % m;if(n==0) return 0;if(v.indexOf(n)>=0) _________________________________ ; //填空}}

解析：分析函數(shù)我們可以明白橫線處一定是return某些東西，有可能是遞歸調(diào)用，但是不要陷進(jìn)去認(rèn)為只要有return的空都是遞歸，這個題顯然不是。這個題是根據(jù)每次的余數(shù)是否相等來判斷的，余數(shù)一旦相等，乘十倍之后也是相等的。題目中使用了Vector可變數(shù)組（矢量數(shù)組），顯然是要計數(shù)的，所以我們可以得到答案為v.size()-v.indexOf(n)

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯第六届省赛JAVA真题----循环节长度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。