SlideShare a Scribd company logo
Recursion	Workshop
Max	Glassie,	Courtney	Meyerhofer
References
• *all	material	within	comes	from	Structure	and	Interpretation	of	
Computer	Programs	by	Hal	Abelson,	Gerry	Sussman &	Julie	Sussman
• Github repo:	https://github.com/maxglassie/recursion_workshop
Tree	Recursion:
the	procedure	
creates	the	
structure
Linked	Lists
Cons,	car,	cdr
List	Ref
Length	– Linear	Recursive
Length:	Linear	Iterative
Trees:	Count	all	the	leaves

More Related Content

Viewers also liked

Aula Relações Ecológicas
Aula Relações EcológicasAula Relações Ecológicas
Aula Relações EcológicasRosalia Azambuja
 
Recursosnaturaisfinal 100504060932-phpapp02
Recursosnaturaisfinal 100504060932-phpapp02Recursosnaturaisfinal 100504060932-phpapp02
Recursosnaturaisfinal 100504060932-phpapp02Deolinda Silva
 
Minerais E Rochas
Minerais E RochasMinerais E Rochas
Minerais E Rochasceama
 
Ciências no Ciclo de Alfabetização - Caderno 8, PactoPnaic
Ciências no Ciclo de Alfabetização - Caderno 8, PactoPnaicCiências no Ciclo de Alfabetização - Caderno 8, PactoPnaic
Ciências no Ciclo de Alfabetização - Caderno 8, PactoPnaic
Denise Oliveira
 
Organização do corpo humano
Organização do corpo humanoOrganização do corpo humano
Organização do corpo humano
Eliando Oliveira
 
Rochas e minerais
Rochas e mineraisRochas e minerais
Rochas e mineraiss1lv1alouro
 
Slides evolução do modelo atômico
Slides  evolução do modelo atômicoSlides  evolução do modelo atômico
Slides evolução do modelo atômicoelismarafernandes
 
Modelos atomicos 9ano
Modelos atomicos 9anoModelos atomicos 9ano
Modelos atomicos 9anojoana bolsi
 
O átomo
O átomoO átomo
O átomo
Atami Santos
 
Modelos atômicos ( 9 ano)
Modelos atômicos ( 9 ano)Modelos atômicos ( 9 ano)
Modelos atômicos ( 9 ano)Karol Maia
 
4. perturbações no equilibrio dos ecossistemas
4. perturbações no equilibrio dos ecossistemas4. perturbações no equilibrio dos ecossistemas
4. perturbações no equilibrio dos ecossistemasMargarida Cardoso
 
Relações ecológicas entre seres vivos
Relações ecológicas entre seres vivosRelações ecológicas entre seres vivos
Relações ecológicas entre seres vivos
Silvana Sanches
 
III - FATORES ABIÓTICOS II
III - FATORES ABIÓTICOS IIIII - FATORES ABIÓTICOS II
III - FATORES ABIÓTICOS IIsandranascimento
 
Ecologia para 6º ano
Ecologia para 6º anoEcologia para 6º ano
Ecologia para 6º ano
Jéssica Lamblet
 
3. fluxo de energia e ciclos de matéria
3. fluxo de energia e ciclos de matéria3. fluxo de energia e ciclos de matéria
3. fluxo de energia e ciclos de matériaMargarida Cardoso
 

Viewers also liked (20)

Vertebrados
VertebradosVertebrados
Vertebrados
 
Aula Relações Ecológicas
Aula Relações EcológicasAula Relações Ecológicas
Aula Relações Ecológicas
 
Recursosnaturaisfinal 100504060932-phpapp02
Recursosnaturaisfinal 100504060932-phpapp02Recursosnaturaisfinal 100504060932-phpapp02
Recursosnaturaisfinal 100504060932-phpapp02
 
As rochas
As rochasAs rochas
As rochas
 
O átomo
O átomoO átomo
O átomo
 
Minerais E Rochas
Minerais E RochasMinerais E Rochas
Minerais E Rochas
 
Ciências no Ciclo de Alfabetização - Caderno 8, PactoPnaic
Ciências no Ciclo de Alfabetização - Caderno 8, PactoPnaicCiências no Ciclo de Alfabetização - Caderno 8, PactoPnaic
Ciências no Ciclo de Alfabetização - Caderno 8, PactoPnaic
 
Organização do corpo humano
Organização do corpo humanoOrganização do corpo humano
Organização do corpo humano
 
Rochas e minerais
Rochas e mineraisRochas e minerais
Rochas e minerais
 
Slides evolução do modelo atômico
Slides  evolução do modelo atômicoSlides  evolução do modelo atômico
Slides evolução do modelo atômico
 
Modelos atomicos 9ano
Modelos atomicos 9anoModelos atomicos 9ano
Modelos atomicos 9ano
 
O átomo
O átomoO átomo
O átomo
 
Modelos atômicos ( 9 ano)
Modelos atômicos ( 9 ano)Modelos atômicos ( 9 ano)
Modelos atômicos ( 9 ano)
 
Ecossistemas 6º ano
Ecossistemas 6º anoEcossistemas 6º ano
Ecossistemas 6º ano
 
4. perturbações no equilibrio dos ecossistemas
4. perturbações no equilibrio dos ecossistemas4. perturbações no equilibrio dos ecossistemas
4. perturbações no equilibrio dos ecossistemas
 
Relações ecológicas entre seres vivos
Relações ecológicas entre seres vivosRelações ecológicas entre seres vivos
Relações ecológicas entre seres vivos
 
III - FATORES ABIÓTICOS II
III - FATORES ABIÓTICOS IIIII - FATORES ABIÓTICOS II
III - FATORES ABIÓTICOS II
 
II - FATORES ABIÓTICOS I
II - FATORES ABIÓTICOS III - FATORES ABIÓTICOS I
II - FATORES ABIÓTICOS I
 
Ecologia para 6º ano
Ecologia para 6º anoEcologia para 6º ano
Ecologia para 6º ano
 
3. fluxo de energia e ciclos de matéria
3. fluxo de energia e ciclos de matéria3. fluxo de energia e ciclos de matéria
3. fluxo de energia e ciclos de matéria
 

Recently uploaded

Search and Society: Reimagining Information Access for Radical Futures
Search and Society: Reimagining Information Access for Radical FuturesSearch and Society: Reimagining Information Access for Radical Futures
Search and Society: Reimagining Information Access for Radical Futures
Bhaskar Mitra
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
Alison B. Lowndes
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance
 
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
UiPathCommunity
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Inflectra
 
НАДІЯ ФЕДЮШКО БАЦ «Професійне зростання QA спеціаліста»
НАДІЯ ФЕДЮШКО БАЦ  «Професійне зростання QA спеціаліста»НАДІЯ ФЕДЮШКО БАЦ  «Професійне зростання QA спеціаліста»
НАДІЯ ФЕДЮШКО БАЦ «Професійне зростання QA спеціаліста»
QADay
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
Paul Groth
 
Breaking the Ruby Performance Barrier with YJIT
Breaking the Ruby Performance Barrier with YJITBreaking the Ruby Performance Barrier with YJIT
Breaking the Ruby Performance Barrier with YJIT
maximechevalierboisv1
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
Sri Ambati
 
Quantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIsQuantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIs
Vlad Stirbu
 
Elevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object CalisthenicsElevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object Calisthenics
Dorra BARTAGUIZ
 
Connector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a buttonConnector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a button
DianaGray10
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
Guy Korland
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Jeffrey Haguewood
 
"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi
Fwdays
 
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptxIOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
Abida Shariff
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Ramesh Iyer
 
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Tobias Schneck
 
JMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and GrafanaJMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and Grafana
RTTS
 
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
Product School
 

Recently uploaded (20)

Search and Society: Reimagining Information Access for Radical Futures
Search and Society: Reimagining Information Access for Radical FuturesSearch and Society: Reimagining Information Access for Radical Futures
Search and Society: Reimagining Information Access for Radical Futures
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
 
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
 
НАДІЯ ФЕДЮШКО БАЦ «Професійне зростання QA спеціаліста»
НАДІЯ ФЕДЮШКО БАЦ  «Професійне зростання QA спеціаліста»НАДІЯ ФЕДЮШКО БАЦ  «Професійне зростання QA спеціаліста»
НАДІЯ ФЕДЮШКО БАЦ «Професійне зростання QA спеціаліста»
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
 
Breaking the Ruby Performance Barrier with YJIT
Breaking the Ruby Performance Barrier with YJITBreaking the Ruby Performance Barrier with YJIT
Breaking the Ruby Performance Barrier with YJIT
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
 
Quantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIsQuantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIs
 
Elevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object CalisthenicsElevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object Calisthenics
 
Connector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a buttonConnector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a button
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
 
"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi
 
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptxIOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
 
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
 
JMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and GrafanaJMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and Grafana
 
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...