Funções

            Funções   

Uma função é um grupo de instruções que juntas executam uma tarefa. Todo programa C tem pelo menos uma função, que é main(), e todos os programas mais triviais podem definir funções adicionais.

Uma função também pode ser referida como um método ou uma sub-rotina ou um procedimento, etc.

               Declaração de funções   

A declaração de função informa ao compilador sobre o nome de uma função, tipo de de valor a ser retornado e parâmetros(argumentos). Uma definição de função fornece o corpo real da função.

Sintaxe

A declaração de funções em C obedece a seguinte estrutura:

tipo nomedaFuncao (argumentos){

    corpo da função

}

sendo que:

• tipo refere-se ao tipo de resposta que a função devolve e deve ser void (vazio) se a função não tem valor de resposta;
• nomedaFuncao o nome da função é o identificador da função;
• argumentos é uma lista de variáveis que representam valores de entrada para a função e deve ser void caso não haja valores de entrada;
• corpo da função no corpo da função, a primeira seção é destinada à declaração das variáveis e a segunda, aos comandos.

                Funções que não devolvem resposta    

Nosso primeiro exemplo é uma função que não tem valor de resposta e não recebe argumentos ao ser chamada.

Exemplo:

Neste exemplo temos a função imprimir que é usada para imprimir a mensagem Ola mundo.

Uma função do tipo void, quando executada, apenas produz um determinado efeito desejado, sem contudo devolver um valor de resposta. Sendo assim, o compilador não permite que funções void sejam usadas em expressões.

                Funções que devolvem resposta    

Se uma função não é do tipo void, então ela deve, necessariamente, devolver um valor  como resultado de sua execução. Para isso, a função deve empregar o comando return. Esse comando, além de especificar a resposta da função, faz com que o controle retorne ao ponto onde ela foi chamada no programa, interrompendo imediatamente sua execução.

Exemplo: Calculando a hipotenusa de um triângulo retângulo.

Essa função recebe as medidas dos catetos de um triângulo rectângulo e devolve como resposta a medida da sua hipotenusa.

                Funções recursivas    

Uma função recursiva é uma função que se refere a si própria. A ideia consiste em utilizar a própria função que estamos a definir na sua definição.

Em todas as funções recursivas existe:

• Um passo básico (ou mais) cujo resultado é imediatamente conhecido.
• Um passo recursivo em que se tenta resolver um sub-problema do problema inicial.

Se analisarmos a função factorial, o caso básico é o teste de igualdade a zero (zerop n), o resultado imediato é 1, e o passo recursivo é (* n (fact (- n 1))).

Geralmente, uma função recursiva só funciona se tiver uma expressão condicional, mas não é obrigatório que assim seja. A execução de uma função recursiva consiste em ir resolvendo subproblemas sucessivamente mais simples até se atingir o caso mais simples de todos, cujo resultado é imediato. Desta forma, o padrão mais comum para escrever uma função recursiva é:

• Começar por testar os casos mais simples.
• Fazer chamada (ou chamadas) recursivas com subproblemas cada vez mais próximos dos casos mais simples.

Dado este padrão, os erros mais comuns associados às funções recursivas são, naturalmente:

• Não detectar os casos simples
• A recursão não diminuir a complexidade do problema.

Ex:

               References   

https://www.tutorialspoint.com/cprogramming/c_functions.htm

http://www.dca.fee.unicamp.br/courses/EA072/lisp9596/node17.html