Lista 03

Universidade Federal do ABC
MCTA028-15 - Programação Estruturada

2018.Q3
Lista de Exercícios 3
Professores Emílio Francesquini e Carla Negri Lintzmayer
16 de outubro de 2018
1. Calculando potências
(a) Escreva uma função que computa a potência ab para valores a

(double) e b (int) passados por parâmetro (não use bibliotecas
como math.h).
(b) Use a função anterior e crie um programa que imprima todas as
potências: 20 , 21 , . . . , 210 , 30 , . . . , 1010
2. Escreva uma função que computa o fatorial de um número inteiro n

passado por parâmetro. Obs.: Caso n ≤ 0 a função deve retornar 1.
Use a função anterior e crie um programa que imprima os valores de
n! para n = 1, . . . , 20.
3. Escreva uma função que recebe um número inteiro n passado por pa-
râmetro e devolve o primeiro número da série de Fibonacci que é maior
ou igual a n.
4. Escreva uma função que recebe um número inteiro n passado por pa-
râmetro e devolve o maior número primo que é menor ou igual a n.
5. Escreva uma função que recebe um número ponto flutuante n passado

por parâmetro e devolve a raiz quadrada de n. Use o método de New-
ton, encontrando o zero da função: f (x) = x2 − n.
6. Considere o código em C abaixo:
#include <stdio.h>
int soma1(int q, int c);

int soma2(int ra);
1
int i = 10;
int j = 20;
int main() {
int i, k, ra, p;
p = 10;
ra = 5;
for (i = 0; i < 3; i++) {
k = soma1(ra, p);
ra = soma2(k);
printf("%d, %d\n", ra, k);
}
}
int soma1(int q, int c) {

int soma = q + i + c;
return soma;
}
int soma2(int ra) {

int k = j;
ra = ra + k;
return ra;
}
(a) Determine quais são as variáveis locais e globais deste programa,

identificando a que função pertence cada variável local.
(b) Mostre o que será impresso na tela do computador quando for
executado este programa
7. Escreva uma função chamada teste que recebe um valor inteiro posi-
tivo n como parâmetro. Sua função deve retornar um valor inteiro b
tal que bk = n para algum inteiro k, e b seja o menor possível.
8. Escreva uma função chamada teste que recebe um valor inteiro n

(positivo ou negativo) como parâmetro. Sua função deve imprimir
todos os valores a e b (inclusive negativos) tais que a × b = n.
9. Escreva um algoritmo iterativo para avaliar a × b usando apenas adi-

ção, onde a e b são inteiros não negativos.
10. Escreva um algoritmo recursivo para avaliar a × b usando apenas

adição, onde a e b são inteiros não negativos.
2
11. Faça uma representação da memória do computador considerando as
chamadas das funções recursivas abaixo. Faça um modelo passo a passo
como nos exemplos vistos em sala de aula:
• fatorial(6)
• fibonacci(5)
12. Determine o que a seguinte definição recursiva para uma função f

calcula. A definição da função f (válida para n ≥ 0) é dada abaixo:
(
0 se n = 0
f (n) =
n + f (n − 1) caso contrário
13. Considere o número nk , que representa o número de grupos distintos

com k objetos
que podem ser formados a partir de n objetos. Por
exemplo, 43 = 4, pois com 4 objetos A, B, C e D é possível formar
4 diferentes grupos de 3 objetos: ABC, ABC, ACD e BCD. Sabe-se
que
se k = 1

 n
n
k
= 1
 n−1 n−1
se k = n
k−1 + k se 1 < k < n
Faça um programa que lê dois inteiros positivos n e k e calcula nk .

Não use a fórmula fechada nk = k!(n−k)!

n!
.

14. Execute a função ff abaixo com os argumentos 7 e 0.
int ff(int n, int ind) {

int i;
for (i = 0; i < ind; i++)
printf(" ");
printf("ff(%d, %d)\n", n, ind);
if (n == 1)
return 1;
if (n % 2 == 0)
return ff(n/2, ind+1);
return ff((n-1)/2, ind+1) + ff((n+1)/2, ind+1);
}
15. Quais os valores de fun(3) e fun(7)?
int fun(int n) {
if (n < 4)
return 3 * n;
return 2 * fun(n-4) + 5;
}
3
16. A seguinte função calcula o maior divisor comum dos inteiros estrita-
mente positivos m e n. Escreva uma função recursiva equivalente.
int euclides(int m, int n) {

int r;
do {
r = m % n;
m = n;
n = r;
} while (r != 0);
return m;
}
17. Escreva uma função recursiva que imprima uma régua inglesa de ordem
n no intervalo [0..2n]. Nessa régua, o traço no ponto médio deve ter
comprimento n, os traços nos pontos médios dos subintervalos superior
e inferior devem ter comprimento n − 1, e assim por diante. A figura
abaixo mostra uma régua inglesa de ordem 4.
.
. -
. --
. -
. ---
. -
. --
. -
. ----
. -
. --
. -
. ---
. -
. --
. -
.
18. A recursividade pode ser utilizada para gerar todas as possíveis per-
mutações de um conjunto de símbolos. Por exemplo, existem seis per-
mutações no conjunto de símbolos A, B e C: ABC, ACB, BAC, BCA, CBA
e CAB. O conjunto de permutações de n símbolos é gerado tomando-
se cada símbolo por vez e prefixando-o a todas as permutações que
resultam dos n − 1 símbolos restantes. Consequentemente, permuta-
ções num conjunto de símbolos podem ser especificadas em termos de
4
permutações num conjunto menor de símbolos. Formule um algoritmo
recursivo para calcular todas as permutações de n símbolos.

Lista 03

Enviado por

Direitos autorais:

Formatos disponíveis

Lista 03

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Lista 03

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade Federal do ABC

MCTA028-15 - Programação Estruturada

Professores Emílio Francesquini e Carla Negri Lintzmayer

(a) Escreva uma função que computa a potência ab para valores a

2. Escreva uma função que computa o fatorial de um número inteiro n

5. Escreva uma função que recebe um número ponto flutuante n passado

6. Considere o código em C abaixo:

int soma1(int q, int c);

int soma1(int q, int c) {

int soma2(int ra) {

(a) Determine quais são as variáveis locais e globais deste programa,

8. Escreva uma função chamada teste que recebe um valor inteiro n

9. Escreva um algoritmo iterativo para avaliar a × b usando apenas adi-

10. Escreva um algoritmo recursivo para avaliar a × b usando apenas

12. Determine o que a seguinte definição recursiva para uma função f

13. Considere o número nk , que representa o número de grupos distintos

Não use a fórmula fechada nk = k!(n−k)!

14. Execute a função ff abaixo com os argumentos 7 e 0.

int ff(int n, int ind) {

15. Quais os valores de fun(3) e fun(7)?

int euclides(int m, int n) {

Você também pode gostar