Como usar recursivas em C PDF

Preview

Summary

Anotações sobre programação estruturada recursivas....

Description

● Fatorial n! = n * (n-1) 4!= 4 x 3! 3 x 2! 2 x 1! 1 x 0! ●

Uma função é dita recursiva quando contém, em seu corpo, uma chamada a si mesma. São utilizadas quando é possível decompor o problema a ser resolvido em problemas menores, um dos quais é semelhante ao problema inicial.

Ex: fatorial(n) n!=n*(n-1)*(n-2)*....*1

#include int fat (int a) { if (n1) escrec(n-1) printf(“%d\n”,n); } int main () { escrec(5); return 0;

// escrever números de a ate b (inclusive a e b) #include void escrec( int a, int b) { printf ("%d",a); if (a==b) return ; if (a < b) a++; else a -escrec (a,b); }

4) Faça uma função recursiva que receba um valor N e escreva todos os seus divisores. #include void divis(int n, int d) { if (d > n) return; if (n % d == 0) { printf("%d eh divisivel por %d\n", n, d); } divis(n, d + 1); } void main () { int n; scanf("%d", &n); divis(n, 1); }

16) Faça uma função recursiva que leia 50 números e retorne: 0 - Se todos são ímpares. 1 - Se pelo menos um deles é par. Obs : A função deve ler 50 números, nem mais nem menos. #include void cinq_nums(int n, int count) { if (n % 2 == 0) { printf("1"); return; } else { if (count > 50) { printf("0"); return; } else { int x; scanf("%d", &x); cinq_nums(x, count + 1); } } } void main () { int n; scanf("%d", &n); cinq_nums(n, 1); }

1) Faça uma função recursiva que receba dois números a e b , a b) { printf("%d", soma); return; } soma = soma + n; soma_impares(a, b, n + 2, soma); } } void main () { int a, b; scanf("%d%d", &a, &b); // a = 6, b = 12 if (a...