Um algoritmo recursivo é aquele que chama a si mesmo ou outros algoritmos, com um deles eventualmente chamando o primeiro novamente. Exemplos de recursividade incluem o cálculo fatorial e ordenação rápida, onde parte do problema é resolvida recursivamente chamando o algoritmo original com um problema menor. Recursividade de cauda pode ser substituída por loops, tornando o algoritmo mais eficiente, embora recursividade torne o código mais elegante. Deve-se garantir que a recursão sempre termine.

1. Recursividade Rodrigo Barbosa de Lima Bezerra [email_address]

5. Recursão de Cauda - Exemplo int fatorial (int n ){ if ( n == 0 || n == 1 ) return 1 ; return n * fatorial ( n - 1 ); } int fatorial_ite (int n ){ int fat = 1 ; while(n > 0 ) { fat = fat * n ; -- n ; } } Crescentemente recursivas

7. Exemplos fatorial (3) = 3 * fatorial (3 − 1) = 3 * fatorial (2) = 3 * 2 * fatorial (2 − 1) = 3 * 2 * fatorial (1) = 3 * 2 * 1 * fatorial (1 − 1) = 3 * 2 * 1 * fatorial (0) = 3 * 2 * 1 * 1 = 6 int fatorial (int n ){ if ( n == 0 || n == 1 ) return 1 ; return n * fatorial ( n - 1 ); }

8. Ordem de chamada void recursiveFunction (int num ) { if ( num < 5 ) { printf(&quot; %d &quot;, num ); recursiveFunction ( num + 1 ); } } void recursiveFunction2 (int num ) { if ( num < 5 ) { recursiveFunction2 ( num + 1 ); printf(&quot; %d &quot;, num ); } }