Recursion

Author: khatrijiraj

Progress.txt

@@ -19,4 +19,5 @@
 30
 31
 32
-33
+33
+34

factorialRecursion.cpp

@@ -0,0 +1,14 @@
+#include <iostream>
+using namespace std;
+
+double factorial(int n) {
+    if (n == 0) {
+        return 1;
+    }
+    return n * factorial(n - 1);
+}
+
+int main() {
+    cout << factorial(9);
+    return 0;
+}

fibonacciRecursion.cpp

@@ -0,0 +1,15 @@
+#include <iostream>
+using namespace std;
+
+int fibonacci(int n) {
+    if (n == 0)
+        return 0;
+    if (n == 1)
+        return 1;
+    return fibonacci(n - 1) + fibonacci(n - 2);
+}
+
+int main() {
+    cout << fibonacci(5);
+    return 0;
+}