From f41b50e96cb9017ec5c82bbcb1f272b39eaca21f Mon Sep 17 00:00:00 2001 From: EternalCoders <34636947+EternalCoderss@users.noreply.github.com> Date: Sat, 6 Aug 2022 11:09:24 +0530 Subject: [PATCH] Update README.md --- Recursion 1/Count Zeroes | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) diff --git a/Recursion 1/Count Zeroes b/Recursion 1/Count Zeroes index ca40b10..060b7aa 100644 --- a/Recursion 1/Count Zeroes +++ b/Recursion 1/Count Zeroes @@ -20,3 +20,23 @@ int main() { cin >> n; cout << countZeros(n) << endl; } + + +//other approach - + +int countZeros(int n) { + // Write your code here + if(n <=0){ + return 1; + } + if(n<10) return 0; + //else{ + // return 0; + // } + int smallAns = countZeros(n/10); + if(n%10 == 0){ + smallAns = smallAns+1; + } + return smallAns; + +}