recursion demo 3

binodcoder · binodcoder · commit dc7a25579efb · 2024-05-24T15:15:16.000+01:00
diff --git a/src/binod/RecursionDemo3.java b/src/binod/RecursionDemo3.java
@@ -0,0 +1,17 @@
+package binod;
+public class RecursionDemo3 {
+    //Q. print sum of first n natural numbers
+    public static void main(String[] args) {
+        printNumbers( 5,0);
+    }
+    public static void printNumbers(  int n, int sum  ) {
+        if ( n==0) {
+            System.out.println(sum);
+            return;
+        }
+        sum+=n;
+        printNumbers(  n-1, sum);
+        //control down flow, clearing memory
+        System.out.println(n);
+    }
+}
