Recursão Exercícios

[aphaaa 0]

Exercício 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.

 

 

Exercício 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.

 

 

Exercício 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.

 

 

Exercício 4

Escrever um algoritmo, utilizando um subalgoritmo recursivo, para calcular o N-esimo termo da série

de Fibonacci.

 

 

Desafio

Escrever um algoritmo, utilizando um subalgoritmo recursivo, que leia um valor inteiro qualquer e

realize uma pesquisa em um vetor de 100 posições. No algoritmo principal deve ser informado se o valor

lido está ou não contido no vetor. Caso ele esteja, também deve ser informada a sua posição.

[aphaaa 0]

nao sei como começar ainda mas estou analisando aqui se alguem puder me ajudar me dando dicas ou mostrando algfum algoritmo pronto memso que nao seja dessa lista de exercicios!!

 

soh para eu ter como base como funciona!

[quitZAUMMM 18]

veja se te da uma clareada: http://www.ime.usp.br/~mms/mac2121s2003/ma...s2003aula10.pdf

 

no começo recursividade confunde um pouco

[aphaaa 0]

vou ler aqui valew mesmo pelas ajudas e pelos elogios!

 

=]

[Sergio Cavalcante 6]

exercicio 2

 

var

A, B: inteiro

funcao potencia(x, y:inteiro):inteiro

var

inicio

se (y = 0) entao

retorne 1

senao

retorne x * potencia(x,y-1)

fimse

fimfuncao

inicio

leia(A, "b")

escreva(potencia(A,"b"))

fimalgoritmo

observação: sem aspas na letra b. por que seu digitar b sem aspas nesse editor o mesmo automaticamente converte a letra b para um emoticon.