Funes

- Ponteiro para funes

O C permite que acessemos variveis e funes
atravs de ponteiros!
Podemos ento fazer coisas como, por exemplo,
passar uma funo como argumento para outra
funo.
Um ponteiro para uma funo tem a seguinte
declarao:
tipo_de_retorno (*nome_do_ponteiro)();
ou
tipo_de_retorno (*nome_do_ponteiro)
(declarao_de_parmetros);
307

Funes
- Ponteiro para funes
Deve-se ressaltar os parnteses que devem ser
colocados obrigatoriamente. Se declaramos:
tipo_de_retorno *nome(declarao_de_parmetros);
Estaramos, na realidade, declarando uma funo
que retornaria um ponteiro para o tipo especificado.
Porm, no obrigatrio se declarar os
parmetros da funo. Veremos a seguir um
exemplo do uso de ponteiros para funes:
308

234

#include <stdio.h>
#include <string.h>
void PrintString (char *str, int (*func)(const char *));
main (void)
{
char String []="Curso de C.";
int (*p)(const char *);
p=puts;
PrintString (String, p);
return 0;
}
void PrintString (char *str, int (*func)(const char *))
{
(*func)(str);
func(str);
}
309

Funes
Exerccio
Construa um programa que receba da linha de
comando, com a qual o programa executado,
dois inteiros e a descrio da operao que
ser efetuada sobre eles (soma, subtracao,
multiplicacao, divisao e resto). O programa deve
possuir uma funo para efetuar cada uma das
operaes mencionadas, devendo se utilizar do
conceito de ponteiro para funo na seleo
da funo adequada a ser executada.

310

Funes
- Recursividade
Na linguagem C, assim como em muitas
outras linguagens de programao, uma funo
pode chamar a si mesma. Uma funo assim
chamada funo recursiva.
Muitos problemas so definidos com base nos
mesmos, ou seja, podem ser descritos por
instncias do prprio problema. Para estas
classes de problemas, o conceito de
recursividade torna-se muito til.
315

Funes
- Recursividade (continuao)
Todo cuidado pouco ao se fazer funes
recursivas. A primeira coisa a se providenciar
um critrio de parada, o qual vai determinar
quando a funo dever parar de chamar a si
mesma. Este cuidado impede que a funo se
chame infinitas vezes.
Um exemplo de um problema passvel de
definio recursiva a operao de multiplicao
efetuada sobre nmeros naturais. Podemos
definir a multiplicao em termos da operao
mais simples de adio.
316

Funes
- Recursividade (continuao)
No caso
A*B
pode ser definido como
A + A * (B - 1)
precisamos agora especificar um critrio de
parada, qual seria?
317

A*0=0

Funes
- Recursividade (continuao)
De acordo com o que vimos at o momento,
podemos implementar um lao de repetio que
implementaria o clculo da operao de
multiplicao com base na operao de adio.
Definiremos agora este lao:
...
int A, B, RES;
...
for(RES=0;B;B--)
RES+=A;
...
318