Java求循環節長度


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

//n是被除數,m是除數
    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 v.size() - v.indexOf(n);
        }
    }

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM