exercitem exemplos de código, modi�que-se cada um para que se obtenham novas alternativas de funções recursivas, e assim, possa ser compreendido es...

exercitem exemplos de código, modi�que-se cada um para que se obtenham novas alternativas de funções recursivas, e assim, possa ser compreendido este conceito. A elaboração de algoritmos que utilizem o recurso é bastante comum, pois, em geral, não é todo o algoritmo que é recursivo, mas apenas uma ou mais sub-rotinas contidas no algoritmo para realização de algum processamento repetitivo que possa ser realizado utilizando recursão. Existem alguns exemplos bastante comuns de aplicação da recursão, mas em geral, não são implementados desta forma devido ao maior grau de complexidade lógica necessário para sua elaboração, mas para efeito de estudos, podem ser exemplos bastante interessantes. Observe o exemplo de função da imagem 44. FUNÇÃO POTENCIA (INTEIRO BASE, INTEIRO EXPOENTE) DE INTEIRO SE (EXPOENTE = 0) ENTÃO RETORNE 1; SENÃO RETORNE (BASE * POTENCIA (BASE, EXPOENTE-1)); FIMSE; FIM;