add solutions for Factorial-Trailing-Zeroes

fun-mxy · Dec 30, 2014 · 0d574c8 · 0d574c8
1 parent 9f337c8
commit 0d574c8
Show file tree

Hide file tree

Showing 3 changed files with 19 additions and 0 deletions.
diff --git a/Factorial-Trailing-Zeroes/Solution.cpp b/Factorial-Trailing-Zeroes/Solution.cpp
@@ -0,0 +1,10 @@
+class Solution {
+public:
+    int trailingZeroes(int n) {
+        return n == 0 ? 0 : n / 5 + trailingZeroes(n / 5);
+    }
+};
+
+int main(int argc, char *argv[]) {
+    return 0;
+}
diff --git a/Factorial-Trailing-Zeroes/Solution.java b/Factorial-Trailing-Zeroes/Solution.java
@@ -0,0 +1,5 @@
+public class Solution {
+    public int trailingZeroes(int n) {
+        return n == 0 ? 0 : n / 5 + trailingZeroes(n / 5);
+    }
+}
diff --git a/Factorial-Trailing-Zeroes/Solution.py b/Factorial-Trailing-Zeroes/Solution.py
@@ -0,0 +1,4 @@
+class Solution:
+    # @return an integer
+    def trailingZeroes(self, n):
+        return 0 if n == 0 else n / 5 + self.trailingZeroes(n / 5)