Generating Recursion Trees — அடிப்படை

மரம் உருவாக்கம் — Graphviz/ASCII; மீண்டும் துணை காட்சி.

உண்மை உலகில் இது ஏன் முக்கியம்?

கல்வி கருவி; பிழைத்திருத்தி அடுக்கு.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

ஆழம் அச்சு — சிறு n மட்டும்.

Pythonில் முயற்சி செய்வோம்

def trace(n: int, indent: int = 0) -> int:
    print('  ' * indent + f'fib({n})')
    if n <= 1:
        return n
    return trace(n - 1, indent + 1) + trace(n - 2, indent + 1)


trace(4)

பொதுவான தவறுகள்

• IO சுமை.
• உண்மை தரவு.

முக்கிய பாடங்கள்

• @trace அபிவிருத்தி.
• memo DAG.