循環節長度

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

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

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) _________________________________ ; //填空}}

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。