Create RECURSEDIGSUM.cpp

Priyanshiguptaaa · Nov 17, 2020 · 4420bc4 · 4420bc4
1 parent 3035562
commit 4420bc4
Showing 1 changed file with 32 additions and 0 deletions.
diff --git a/Recursion_Backtracking/RECURSEDIGSUM.cpp b/Recursion_Backtracking/RECURSEDIGSUM.cpp
@@ -0,0 +1,32 @@
+int super(long long int num)
+{
+    if(num<=9)
+    {
+        return num;
+    }
+    long long int sum=0;
+    long long int m=0;
+
+    while(num!=0)
+    {
+
+        m=num%10;
+        sum=sum+m;
+        num=num/10;
+    }
+    return super(sum);
+}
+
+// Complete the superDigit function below.
+int superDigit(string n, int k) 
+{
+    long long int sum=0;
+
+    for(int i=0; i<n.size(); i++)
+    {
+        sum += n[i] - '0';
+    }
+
+    return super(sum*k);
+
+}