1.0Digilent Bloghttps://digilent.com/blogJoshhttps://digilent.com/blog/author/josh-woldstad/How Recursion Works: Advantages & Disadvantages - Digilent Blogrich600338<blockquote class="wp-embedded-content" data-secret="VDU4dGWUU1"><a href="https://digilent.com/blog/recursion/">How Recursion Works: Advantages & Disadvantages</a></blockquote><iframe sandbox="allow-scripts" security="restricted" src="https://digilent.com/blog/recursion/embed/#?secret=VDU4dGWUU1" width="600" height="338" title="“How Recursion Works: Advantages & Disadvantages” — Digilent Blog" data-secret="VDU4dGWUU1" frameborder="0" marginwidth="0" marginheight="0" scrolling="no" class="wp-embedded-content"></iframe><script>
/*! This file is auto-generated */
!function(d,l){"use strict";l.querySelector&&d.addEventListener&&"undefined"!=typeof URL&&(d.wp=d.wp||{},d.wp.receiveEmbedMessage||(d.wp.receiveEmbedMessage=function(e){var t=e.data;if((t||t.secret||t.message||t.value)&&!/[^a-zA-Z0-9]/.test(t.secret)){for(var s,r,n,a=l.querySelectorAll('iframe[data-secret="'+t.secret+'"]'),o=l.querySelectorAll('blockquote[data-secret="'+t.secret+'"]'),c=new RegExp("^https?:$","i"),i=0;i<o.length;i++)o[i].style.display="none";for(i=0;i<a.length;i++)s=a[i],e.source===s.contentWindow&&(s.removeAttribute("style"),"height"===t.message?(1e3<(r=parseInt(t.value,10))?r=1e3:~~r<200&&(r=200),s.height=r):"link"===t.message&&(r=new URL(s.getAttribute("src")),n=new URL(t.value),c.test(n.protocol))&&n.host===r.host&&l.activeElement===s&&(d.top.location.href=t.value))}},d.addEventListener("message",d.wp.receiveEmbedMessage,!1),l.addEventListener("DOMContentLoaded",function(){for(var e,t,s=l.querySelectorAll("iframe.wp-embedded-content"),r=0;r<s.length;r++)(t=(e=s[r]).getAttribute("data-secret"))||(t=Math.random().toString(36).substring(2,12),e.src+="#?secret="+t,e.setAttribute("data-secret",t)),e.contentWindow.postMessage({message:"ready",secret:t},"*")},!1)))}(window,document);
//# sourceURL=https://digilent.com/blog/wp-includes/js/wp-embed.min.js
</script>
https://digilent.com/blog/wp-content/uploads/2015/01/factorial.png296146Welcome back to the Digilent Blog! Today we're going to go over recursion! Recursion is when a function calls itself directly, or through another function. Sometimes we can't solve a problem using loops (iteration), so we have to use recursion. Recursion is slower than iteration, difficult to debug, and it uses up more of the stack. But recursion can also have simpler code, so in some cases, the benefits outweigh the problems.