Create NumberOfDigits.java

Author: akshayavb99

Course 2 - Data Structures in JAVA/Lecture 4 - Recursion I/NumberOfDigits.java

@@ -0,0 +1,34 @@
+/*
+Given the code to find out and return the number of digits present in a number recursively. 
+
+Input Format :
+Integer n
+
+Output Format :
+Count of digits
+
+Constraints :
+1 <= n <= 10^6
+
+Sample Input 1 :
+ 156
+Sample Output 1 :
+3
+
+Sample Input 2 :
+ 7
+Sample Output 2 :
+1
+*/
+
+public class NumberOfDigits {
+
+	public static int count(int n){
+		if(n == 0){
+			return 0;
+		}
+		int smallAns = count(n / 10);
+		return smallAns+1;
+	}
+
+}