Resumo de fundamentos de C
Laço via recursão
Um programa recursivo consiste basicamente quando ele chama a si mesmo, de forma direta ou indireta.
Lembrando que toda recursão deve conter uma condição de parada, uma caso base.
A seguir um exemplo de um programa recursivo escrito em C:
int fat(int n) {
if (n == 0) return 1;
return n * fat(n - 1);
}
No código acima, a condição de parada (ou caso base) é n == 0
, indicando o fim da recursão.
A recursão consiste no conceito matemática de indução finita da Matemática> Por exemplo, prove que
Caso base
Verdade.
H.I
Verdade.
Passo indutivo
Ponteiros
O ponteiro é a variável que armazena o endereço de memória de outra variável, e assim aponta para o valor efetivamente.
int x = 1, y = 2;
int *ip;
ip = &x;
Nesse exemplo, o ponteiro não é *ip
é ip
, pois ele que é responsável por armazenar o endereço de memória do valor armazenado na variável x
.