gtfb

bbvbbfbfgfgfgfg
EXERCCIOS DE FIXAO FUNES E RECURSIVIDADE
1. Faa uma funo que retorne 1 se o nmero digitado for positivo ou 0 se o nmero
for negativo.
2. Elaborar um programa que possua uma sub-rotina que efetue e permita apresentar
o somatrio dos N primeiros nmeros inteiros, definidos por um operador.
E!" 1 # $ # % # & # ' # ( # ) # ... # N*.
3. Faa uma funo que re+eba dois nmeros positivos por par,metro e retorne a
soma dos n nmeros inteiros e!istentes entre eles.
4. -riar um algoritmo que +al+ule o fatorial de um nmero, usando uma funo que
re+eba um valor e retorne o fatorial desse valor.
5. -riar uma funo que verifique se um nmero . primo.
6. Faa uma funo que re+eba tr/s nmeros inteiros a, b e +, onde a . maior que 1.
0 funo deve somar todos os inteiros entre b e + que se1am divis2veis por a
in+lusive b e +* e retornar o resultado para a funo prin+ipal.
7. Faa uma funo que re+eba por par,metro um valor inteiro e positivo N e retorne
o valor de s.
S=1+
1
1!
+
1
2!
+
1
3!
+
1
4!
+
1
N !
8. 3m nmero . dito regular se sua de+omposio em fatores primos apresenta
apenas pot/n+ias de $, % e '. Faa uma funo que verifique se um nmero . ou
no regular.
9. Es+reva um programa que utili4e uma sub-rotina para +al+ular a s.rie de Fibona++i
de N termos. 0 s.rie de Fibona++i . formada pela sequen+ia" 1,1, $, %, ', 5, 1%, $1,
%&,...
10. -rie uma funo que re+eba +omo par,metro um vetor 0 +om +in+o nmeros reais
e retorne esses nmeros em ordem +res+ente.
11. Faa uma funo que re+eba +omo par,metro uma matri4 06','7 e retorne a soma
de seus elementos.
12. -rie uma funo que re+eba +omo par,metro uma matri4 06(,(7 e retorne o menor
elemento de sua diagonal se+und8ria
13. -riar um programa que +al+ule o nmero de arran1os de n elementos p a p atrav.s
de uma funo. 0 frmula do arran1o . a seguinte" An,p = n! / (n-p)!
14. Es+reva uma funo re+ursiva, poten+ia!,9*, que devolva ! elevado a pot/n+ia 9.
INSTITUTO FEDERAL DE EDUCAO, CINCIA E
TECNOLOGIA DA BAHIA
Disi!"i#$% I#&'()*+,( - L./i$ )0 1'(/'$2$+,(
15. Es+reva uma funo re+ursiva que faa o seguinte" leia um nmero: se o nmero
for negativo, a funo p8ra: +aso +ontr8rio, a funo imprime o nmero e fa4 uma
+;amada re+ursiva a si mesma.
16. Es+reva uma funo re+ursiva, <mprime=eriei,1,>" inteiro*, que imprime na tela a
s.rie de valores do intervalo 6i,17, +om in+remento >.

17. Es+reva uma funo re+ursiva, =oma=eriei,1,>" inteiro*" inteiro, que devolva a
soma da s.rie de valores do intervalo 6i,17, +om in+remento >.
13. Faa uma funo re+ursiva, em linguagem -, que +al+ule o valor da s.rie =
des+rita a seguir para um valor n?0 a ser forne+ido +omo par,metro para a
mesma.
14. Faa uma funo re+ursiva, em linguagem -, que +al+ule o valor da s.rie =
des+rita a seguir para um valor n?0 a ser forne+ido +omo par,metro para a
mesma" = @ 1 # 1A1B # 1A$B # 1A%B # 1 AnB.
EXERCCIOS PROPOSTOS
20. Es+reva um algoritmo que leia um nmero no determinado de pares de valores
!,9 ! obrigatoriamente deve ser menor que 9*, todos inteiros e positivos, um par de
+ada ve4. Cara +ada par, +;ame uma funo que determine a soma dos nmeros
primos entre ! e 9 in+lusive*. D algoritmo dever8 mostrar os valores de ! e de 9,
seguidos pelo somatrio +al+ulado. 0 leitura dos pares terminar8 quando os valores
digitados para ! e 9 forem iguais.
21. -rie uma funo que re+eba dois vetores 0 e E de de4 elementos inteiros +omo
par,metro. 0 funo dever8 determinar e mostrar um vetor - que +onten;a os
elementos de 0 e E em o!"# !"$"%$"n&". D vetor - dever8 ser mostrado no
programa prin+ipal.
22. Faa um algoritmo que implemente re+ursivamente as funFes de fibona++i, fatorial
e e!ponen+ial para obter o resultado de =, a partir da leitura de n"
S = ('()(*) + (n-*)
*
) , ('()(-) + (n--)
-
) , ... , ('()(n) + (n-n)
n
)
'/&(*) '/&(-) '/&(n)

23. D m8!imo divisor +omum MDC* de dois nmeros inteiros x e y pode ser +al+ulado
usando-se uma definio re+ursiva"
MDCx, y* @ MDCx- y, y*, se x ? y .
0l.m disso, sabe-se que"
MDC (x, y)=MDC(y,x)
MDC (x,x)=x
E!emplo"
MDC10,(* @ MDC&,(* @ MDC(,&* @ MDC$,&* @ MDC&,$* @ MDC$,$* @ $
Ento, pede-se que se1a +riada uma funo re+ursiva para des+rever tal definio.
-rie, tamb.m, um algoritmo que leia os dois valores inteiros e utili4e a funo +ri$)$ !$'$
$"*"$' ( MDC )0 x 0 y, 0 i2!'i2$ ( 5$"(' (2!*&$)(.