Logica de programação linguagem c recurção

Lista de Exercícios 7 - Prática de Programação III (RECURSÃO) Aluno: _____________ Data__/__/2012 Professor: Samuel de Moraes Lemes 1. Escrever um algoritmo, utilizando um subalgoritmo recursivo, para calcular a soma dos 'n' primeiros inteiros positivos, sendo 'n' um valor fornecido pelo usuário. 2. Escrever um algoritmo, utilizando um subalgoritmo recursivo, que eleve um número inteiro qualquer a uma potência. Devem ser fornecidos o número e a potência. 3. Faça uma função recursiva que receba um vetor de 100 posições e retorne o somatório dos elementos pares (ou ímpares) do vetor. 4. A função abaixo promete encontrar o valor de um elemento máximo de v[0..n-1]. A função cumpre a promessa? Comente. int maxi (int n, int v[]) { int j, m = v[0]; for (j = 1; j < n; ++j) if (v[j-1] < v[j]) m = v[j]; return m; } 5. Critique a seguinte função recursiva: int XX (int n) { if (n == 0) return 0; else return XX (n/3+1) + n; 6. Qual o resultado da execução do programa abaixo? int ff (int n) { if (n == 1) return 1; if (n % 2 == 0) return ff (n/2); return ff ((n-1)/2) + ff ((n+1)/2); } int main (void) { printf ("%d", ff (7)); return EXIT_SUCCESS; } 7. Qual o valor de X (4)? int X (int n) { if (n == 1 || n == 2) return n; else return X (n-1) + n * X (n-2); } Um exemplo Considere o seguinte problema: Determinar o valor de um elemento máximo de um vetor v[0 .. n1] . É claro que o problema só faz sentido se o vetor não é vazio, ou seja, se n ≥ 1. Examine uma…

Introdução Lógica de Programação A lógica de programação é necessária para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir a sequência lógica para o desenvolvimento. Lógica de programação é o modo como se escreve um programa de computador, um algoritmo. Um algoritmo é uma sequência de passos para se executar uma função. Um exemplo de algoritmo, fora da computação, é uma receita de bolo. Na receita, devem-se seguir os passos para o…

Curso de Engenharia de Energias Redenção-CE, Brasil 2014 Prof. John Hebert S. Felix Técnicas de Programação I 1/11 UNILAB Introdução Agradecimentos Índice da Apresentação 1 Introdução Conceitos básicos Noções de lógica Prof. John Hebert S. Felix Técnicas de Programação I 2/11 UNILAB Introdução Agradecimentos I NTRODUÇÃO Prof. John Hebert S. Felix Técnicas de Programação I 3/11 UNILAB Introdução Agradecimentos Conceitos básicos 1 2 3 4 5 6 7 O computador: hardware…

Curso Básico de Programação Andrique F. Amorim Desenvolvedor Web / Designer Colégio Nossa Senhora de Fátima – Sacramentinas Vitória da Conquista - Ba Parte 1 Lógica de Programação Introdução à Lógica de Programação Lógica de programação é a técnica de encadear (ligar) pensamentos para atingir determinado objetivo. Introdução à Lógica de Programação Seqüência Lógica são passos executados até atingir um objetivo ou solução de um problema. Introdução à Lógica de…

Paradigma de Linguagem de Programação Diferentes linguagens de programação podem ser agrupadas segundo o paradigma que seguem para abordar a sua sintaxe e semântica. Os paradigmas se dividem em dois grandes grupos: imperativo e declarativo. Paradigmas Imperativos Os paradigmas imperativos são aqueles que facilitam a computação por meio de mudanças de estado. Se dividem em: O paradigma procedural. Neste paradigma, os programas são executados através de chamadas sucessivas a procedimentos…

Algoritmos e Lógica de Programação Professor Edson de Oliveira 2014 - 1 LÓGICA DE PROGRAMAÇÃO – Prof. Edson de Oliveira UNINOVE Sumário: Sumário: ................................................................................................................................................................................................ 2 INTRODUÇÃO A LÓGICA DE PROGRAMAÇÃO…

PARADIGMAS DE LINGUAGEM DE PROGRAMAÇÃO Paradigma de linguagem de programação é um modelo ou padrão de programação suportado por linguagens que agrupam certas características em comum. Um paradigma fornece e determina a visão que o programador possui sobre a estruturação e execução do programa. Por exemplo, em programação orientada a objetos, programadores podem abstrair um programa como uma coleção de objetos que interagem entre si, enquanto em programação funcional os…

DA COMPUTAÇÃO CCE0067 – LÓGICA DE PROGRAMAÇÃO Prof. Joelio Piraciaba joelio@edu.estacio.br CAMPOS DOS GOYTACAZES Campos dos Goytacazes, 28 de julho de 2014 ENGENHARIAS – LÓGICA DE PROGRAMAÇÃO – Henry Lubanco / Joelio Piraciaba PLANO DE ENSINO Contextualização PLANO DE ENSINO Contextualização Ainda hoje as disciplinas de informática são fundamentais nos modernos cursos de Engenharia, pois muitos programas de computadores são fundamentais em todas as etapas de um…

Lógica de programação Lauro de Freitas 2011 Copyright ©2011 por SENAI DR BA. Todos os direitos reservados Departamento Regional da Bahia – DR/ SENAI 1 Lógica de programação Elaboração: Ricel Leite Revisão Técnica: Ricel Leite Revisão Pedagógica: Gumercindo Pereira Filho Padronização: ASDEN-SEQ / Assessoria de Qualificação Normalização: Núcleo de Informação Tecnológica Catalogação na fonte (Núcleo de Informação Tecnológica – NIT )…

Introdução à Programação Deise Saccol Lógica de programação Adaptado de slides das Profas. Patrícia Jaques e Mônica Py Lógica de programação ● LÓGICA DE PROGRAMAÇÃO: Técnica de encadear pensamentos para atingir determinado objetivo ●Necessária para desenvolver programas e sistemas, pois permite definir a seqüência lógica para a solução de um problema ● ● SEQÜÊNCIA LÓGICA: ? → 1. → 2. → 3. → ! Estes pensamentos podem ser descritos como uma seqüência de instruções,…