# Intro to Python ## Week 12 ### Recursion and walking trees --- ## Agenda - Runestone Ch 16: Recursion notes: - [ ] teach you to be a tree walker or "Skywalker" (image of rock climbing `Skywalker` route and hitting a deadend) - [ ] classify_text for stemming, case folding - [ ] detokenize_text to insert spaces - [ ] count_letters -> count_tokens for statistical prediction of tokens - [ ] predict_text to predict next token - [ ] recursively predicting next token (middle-button and tab-completion and auto-complete in browsers) - [ ] predict_text function - [ ] recursively search directory tree looking for py files - [ ] `pathlib.Path.glob`