2c:null 2d:["$","title",null,{"children":"Staying out of the loop with recursion | Anjana Vakil | Observable"}] 32:[] 30:{"id":"cc72eed9810fcc73","slug":"staying-out-of-the-loop-with-recursion","title":"Staying out of the loop with recursion","thumbnail":"c9ffe19a009793137bb86ee11bc2cc5902980c4fec0a3a5c97df5e56fdf914dc","access_level":"public","create_time":"$D2020-12-04T07:56:03.321Z","update_time":"$D2024-12-09T05:01:34.139Z","view_time":null,"first_public_time":"$D2020-12-04T16:18:08.099Z","has_unpublished_edits":null,"fork":false,"stars":4,"starred":false,"owner":{"type":"team","id":"8cc6a24956698638","login":"anjana","name":"Anjana Vakil","avatar_url":"https://avatars-next.observableusercontent.com/75f0346d6c6908da9b546556f8d223eceb871857b81263c0d62ed549cc492936","tier":"starter_2024"},"version":56,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"d7d614fa2258860d","login":"anjana","name":"Anjana Vakil","avatar_url":"https://avatars-next.observableusercontent.com/75f0346d6c6908da9b546556f8d223eceb871857b81263c0d62ed549cc492936","tier":null}],"members":[{"type":"individual","id":"d7d614fa2258860d","login":"anjana","name":"Anjana Vakil","avatar_url":"https://avatars-next.observableusercontent.com/75f0346d6c6908da9b546556f8d223eceb871857b81263c0d62ed549cc492936","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":true,"trashed":false,"lapsed":null,"subscribed":null,"forks":30,"collection":{"id":"6c39527ae997d025","slug":"functional-javascript-first-steps","title":"Functional JavaScript First Steps","owner":{"id":"8cc6a24956698638","login":"anjana","name":"Anjana Vakil"}},"type":"notebook","body":{"titling":"auto","title":"Staying out of the loop with recursion","cells":[{"id":0,"value":"slide.md`# Staying out of the loop with recursion`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":35,"value":"slide.html`

Iteration

imperative

looping

stateful

Recursion

functional

self-referential

stateless

\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":30,"value":"slide.md`# Iteration isn't functional\n\n## use recursion instead\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":40,"value":"slide.md`# Iteration:\n\n\\`\\`\\`js\nfunction sum (numbers) {\n let total = 0;\n for (i = 0; i < numbers.length; i++) {\n total += numbers[i];\n }\n return total;\n}\n\nsum([0,1,2,3,4]); // 10\n\\`\\`\\`\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":43,"value":"slide.md`# Recursion:\n\n\\`\\`\\`js\nfunction sum (numbers) {\n if (numbers.length === 1) {\n // base case\n return numbers[0];\n } else {\n // recursive case\n return numbers[0] + sum(numbers.slice(1));\n }\n}\n\nsum([0,1,2,3,4]); // 10\n\\`\\`\\`\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":50,"value":"// slide.md`# OK, let's do it! \n\n// ### [=> Exercise: Iteration vs. Recursion](https://observablehq.com/d/89173eb291a624f6?collection=@anjana/functional-javascript-first-steps)\n// `","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":46,"value":"","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":5,"value":"md`-----\n\n#### Appendix: Slideshow helpers`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":9,"value":"import { slide, notes, style, keyBindings } from '@visnup/slides'","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":11,"value":"import { customStyle } from '5b88a355d27605eb'","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":25,"value":"customStyle","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":15,"value":"keyBindings","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W32","stdlib":"1"}} 31:"$30:body"