What Is Recursion?

What Is Recursion?
👉 Recursion is a type of program where you get a subroutine to call itself. It gets kinda hard to explain. I'd very much recommend this book, which does an excellent job of explaining this concept.
Recursion lets us solve problems in a more human way. Some mathematical problems can just be solved better using recursion.
For example:

We want to print out a sequence of the same emoji, reducing by 2 emojis per line. (eg print a row of 9, then a row of 7, then 5, etc. until we get none).

We will end up with a reverse pyramid pattern.
We could use range(), but it's a bit odd with counting backwards. Or a loop, but that would be pretty long.

👉 Here's an example of a recursive solution.

def reverse(value):
if value <= 0:
print("Done!")
return
# This `if` provides the 'stop' condition for the program. Otherwise it would run forever.

else: # if we're not at the stop condition.
for i in range(value):
print("💯", end="") # Outputs 'value' emojis
print() # New line
reverse(value - 2) # takes 2 off the value and calls the subroutine again with this new number. Eg if value was 7 it would call 'reverse(value)' again with value as 5.
reverse(5)

Comments

Hide & Remove,Come Back!,

Hide & Remove DISCLAIMER: I promise the good stuff is coming back. We have to go through the valley to get to the mountain, right? Sometimes, we want to remove a button, image or piece of text from the screen. To do this, we use pack_forget(). 👉 We'll start with our default tkinter program. import tkinter as tk window = tk.Tk() window.title("Hello World") window.geometry("300x200") hello = tk.Label(text = "Hello World") hello.pack() button = tk.Button(text = "Click me!") button.pack() tk.mainloop() 👉 Now I'm going to add a new subroutine to hide the label and call it on a button click. import tkinter as tk window = tk.Tk() window.title("Hello World") window.geometry("300x200") # New subroutine def hideLabel(): hello.pack_forget() # Removes the 'hello' label hello = tk.Label(text = "Hello World") hello.pack() button = tk.Button(text = "Click me!", command = hideLabel) # Call...

String Manipulation

String Manipulation Does this code look familiar from the insult generator project? name = input("What's your name? ") if name == "David" or name == "david": print("Hello Baldy!") else: print("What a beautiful head of hair!") Right now, if the user writes "DAVID" or "david", the if statement works correctly. However, "DaVID" does not give the correct output. To the computer, " david", "dAviD", and "david" are completely different. To simplify what the user typed in, we can add these functions to the end of the name of the variable: .lower() = all letters are lower case .upper() = all letters are upper case .title() = capital letter for the first letter of every word .capitalize() = capital letter for the first letter of only the first word

Web Scraping

Web Scraping Some websites don't have lovely APIs for us to interface with. If we want data from these pages, we have to use a tecnique called scraping. This means downloading the whole webpage and poking at it until we can find the information we want. You're going to use scraping to get the top ten restaurants near you. Get started 👉 Go to a website like Yelp and search for the top 10 reastaurants in your location. Copy the URL. url = "https://www.yelp.co.uk/search?find_desc=Restaurants&find_loc=San+Francisco%2C+CA%2C+United+States" Import libraries 👉 Import your libraries. Beautiful soup is a specialist library for extracting the contents of HTML and helping us parse them. Run the Repl once your imports are sorted because we want the Beautiful Soup library to be installed (it'll run quicker this way). import requests from bs4 import BeautifulSoup url = "https://www.yelp.co.uk/search?find_desc=Restaurants&find_loc=San+Francisco%2C+CA%2C+Unite...

PYTHON SYNTAX

Search This Blog