Add examples

Author: sarangbishal

examples/Visualiser/__init__.py

@@ -0,0 +1,23 @@
+# Author: Bishal Sarang
+
+# Import Visualiser class from module visualiser
+from visualiser import Visualiser as vs
+
+# Add decorator
+# Decorator accepts arguments: ignore_args and show_argument_name
+@vs(ignore_args=['node_num'])
+def fib(n, node_num):
+    if n <= 1:
+        return n
+    vs.node_count += 1
+    left = fib(n=n - 1, node_num=vs.node_count)
+
+    vs.node_count += 1
+    right = fib(n=n - 2, node_num=vs.node_count)
+    return left + right
+
+# Call function
+fib(n=6, node_num=0)
+
+# Save recursion tree to a file
+vs.write_image("fibonacci")

examples/fibonacci.py

@@ -0,0 +1,41 @@
+# Author: Bishal Sarang
+from visualiser import  Visualiser as vs
+
+"""
+    Problemm Link: https://qr.ae/TltTCV
+    Find all permutations of 2, 3, and 7 that can add up to make 10. (Ex: 2,2,2,2,2; or 3,7)
+    Output:
+        [2, 2, 2, 2, 2]
+        [2, 2, 3, 3]
+        [2, 3, 2, 3]
+        [2, 3, 3, 2]
+        [3, 2, 2, 3]
+        [3, 2, 3, 2]
+        [3, 3, 2, 2]
+        [3, 7]
+        [7, 3]
+"""
+
+@vs(ignore_args=['node_num'], show_argument_name=False)
+def f(sum, ans, node_num):
+    # If sum becoms 0 we have found the required list
+    if sum == 0:
+        print(ans)
+
+    # Include every other element to make the sum
+    # Number that is included also can be included
+    for elem in nums:
+        if sum - elem >= 0:
+
+            # Increment vs.node_count before each function call
+            vs.node_count += 1
+            f(sum=sum - elem, ans=ans + [elem], node_num=vs.node_count)
+
+
+# We want to make the sum from list nums
+nums = [2, 3, 7]
+sum = 10
+
+# Call solve with sum and an empty list
+f(sum=sum, ans=[], node_num=0)
+vs.write_image("make_sum.png")

examples/make_sum.py

@@ -11,8 +11,8 @@ def __init__(self, ignore_args, show_argument_name=True):
         self.ignore_args = ignore_args
 
     @classmethod
-    def write_image(self, filename="out"):
-        self.graph.write_png(f"{filename}.png")
+    def write_image(self, filename="out.png"):
+        self.graph.write_png(f"{filename}")
 
     def __call__(self, fn):
         @wraps(fn)
@@ -94,7 +94,7 @@ def wrapper(*args, **kwargs):
             u = None
 
             if caller_function_name != '<module>':
-                print(f"Called {current_function_signature} by {caller_func_signature}")
+                print(f"Called {current_function_label} by {caller_func_label}")
                 u = pydot.Node(name=caller_func_signature, label=caller_func_label)
                 self.graph.add_node(u)
                 edge = pydot.Edge(u, v)