From b855753698474a07b131fbff401abe8eec0b5fe2 Mon Sep 17 00:00:00 2001 From: code_bender <92722527+Bharat-kasera@users.noreply.github.com> Date: Mon, 14 Nov 2022 19:25:17 +0530 Subject: [PATCH] Update Count Zeroes Finally i figure out simple method to solve it. --- Recursion 1/Count Zeroes | 13 +++++++------ 1 file changed, 7 insertions(+), 6 deletions(-) diff --git a/Recursion 1/Count Zeroes b/Recursion 1/Count Zeroes index ca40b10..b2e77c6 100644 --- a/Recursion 1/Count Zeroes +++ b/Recursion 1/Count Zeroes @@ -6,14 +6,15 @@ using namespace std; int countZeros(int n) { - // Write your code here - if(n==0) + if(n/10==0 && n%10==0) + return 1; + else if (n/10==0) return 0; - int rem=n%10; - if(rem==0) - return 1+countZeros(n/10); + int ans=countZeros(n/10); + if(n%10==0) + return ans+1; else - return countZeros(n/10); + return ans; } int main() { int n;