add recursion solution

applewjg · applewjg · commit fefe21560358 · 2015-02-08T12:20:38.000+08:00
Change-Id: I4c99fbc284777b3be13eeee16feecc39dd5f6aa8
diff --git a/FactorialTrailingZeroes.java b/FactorialTrailingZeroes.java
@@ -12,12 +12,16 @@
  Solution: ...
  */
 public class Solution {
-    public int trailingZeroes(int n) {
+    public int trailingZeroes_1(int n) {
         int res = 0;
         while (n != 0) {
             res += n / 5;
             n = n / 5;
         }
         return res;
     }
+    public int trailingZeroes_2(int n) {
+        if (n == 0) return 0;
+        return n / 5 + trailingZeroes_2(n / 5);
+    }
 }

Original file line number	Diff line number	Diff line change
`@@ -12,12 +12,16 @@`
`12`	`12`	`Solution: ...`
`13`	`13`	`*/`
`14`	`14`	`public class Solution {`
`15`		`- public int trailingZeroes(int n) {`
	`15`	`+ public int trailingZeroes_1(int n) {`
`16`	`16`	`int res = 0;`
`17`	`17`	`while (n != 0) {`
`18`	`18`	`res += n / 5;`
`19`	`19`	`n = n / 5;`
`20`	`20`	`}`
`21`	`21`	`return res;`
`22`	`22`	`}`
	`23`	`+ public int trailingZeroes_2(int n) {`
	`24`	`+ if (n == 0) return 0;`
	`25`	`+ return n / 5 + trailingZeroes_2(n / 5);`
	`26`	`+ }`
`23`	`27`	`}`