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 Verdade. c.q.d.

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.

Referências