返回不同的結果來找到Factorial Trailing Zero

Question

我有兩個以下版本的實現，他們爲什麼返回不同的結果？

陳述問題，

給定一個整數n，返回在正尾隨零的數目！在Java中

源代碼，

public class TrailingZero { 

    public static int trailingZeroes(int n) { 
     int result = 0; 
     int base = 5; 
     while (n/base > 0) { 
      result += n/base; 
      base *= 5; 
     } 

     return result; 
    } 

    public static int trailingZeroesV2(int n) { 
     return n == 0 ? 0 : n/5 + trailingZeroes(n/5); 
    } 

    public static void main(String[] args) { 
     // TODO Auto-generated method stub 
     System.out.println(trailingZeroes(1808548329)); 
     System.out.println(trailingZeroesV2(1808548329)); 
    } 

} 

Answer 1

base變得乘以5在第二個版本迷路了。

public static int trailingZeroesV2(int n) { 
    return trailingZeroesV2(n, 5); 
} 

private static int trailingZeroesRec(int n, int base) { 
    return n == 0 ? 0 : n/base + trailingZeroesRec(n/5, base * 5); 
} 

（通常遞歸函數使用一個額外的參數）

兩個版本我留給你的別出心裁的正確性。 它明顯地使用因子5中的因子數目至少具有相同的因子2的數目。所以10的因子可以這樣確定。

然而，我會考慮% 5，模5。但我不會認真鑽研你的算法。