Recursão em programação, Notas de aula de Matemática Aplicada

Baixe Recursão em programação e outras Notas de aula em PDF para Matemática Aplicada, somente na Docsity!

mer “E possível criar uma deyinição dentro de algo já existente. 84 À chamada do módulo ou da pum too Ocorre dentro dele mestmo. * A chove do funcionamento é garan- Hr Que exista vma condição que Ya: qa eles pararem. “SS Neuunão impinita + a exe. Cução também chama a Si mesma e assim O programa roda imiini- same (Ca algum momento tem que T A ee Deixa um rastro na memória > Quando a recunsão é vma fum- Ção e retorna um valor. || «Não deixa um rastro ha mems T ( ria. Sy Quando € um proced imemto | e vão retorna um valon Yinalizar S& Yor chamada de novos) /” Saiba quando parar aeada sua proxima ação — Chamar a reuunsão ) hovamente, com um problema bem menor. . E alento sarsar... consintronão n' om es PROBLEMA - caruular O fatorial — natural: de um número intelro não negat. vo (m). 4 na Junção SatoriaL;Se w=0 à recunsão é encerrada, devolvendo o valor de Ol=4 + 0 passo indutivo € nlzn-tn-D! a chamada recunsiva Se Chama mas passando como parâmetro um número menor. *Se n=:0O então Ol=4 «Se not então nl=n- (n-9] * CATORIAL DE uM NÚMERO + 4 prodoto da multiplicação des- se pelo Stu antecesSor até che- gar no Nº 4, com exceção do O cujo jatorial € 1. Pogemos cepre — Se n=0, então nl=1 Caso «contrario, nl=n -tn-1)I>0 º Figonacer . Se n=:4 então, Yboracci tn): 1 St n: 2, então, Yboracci (n): 4 — Yhonacei (n-1) + Ubonacei (w-7) para n722.