Exercicios C++

Prévia do material em texto

1 
/*----------------------------------------------------------------------------------------------------------*/
 2 
 3 /* Ex6 --> Crie um programa em C, que contenha uma função recursiva que receba dois inteiros positivos k e n
e calcule kn.
 4 Utilize apenas multiplicações. O programa principal deve solicitar ao usuário os valores de k e n e imprimir
o resultado
 5 da chamada da função. */
 6 int potenciakn(int k, int n) {
 7 if(n == 1) {
 8 return k;
 9 }
10 return k * potenciakn(k, n - 1);
11 }
12 
/*----------------------------------------------------------------------------------------------------------*/
13 /* Ex19 --> Um fatorial exponencial é um inteiro positivo N elevado à potência de N-1, que por sua vez é
elevado
14 à potência de N-2 e assim em diante. Ou seja, n ^ (n - 1) ^ (n - 2) ^ ...^ 1. Faça uma função recursiva que
receba
15 um número inteiro positivo N e retorne o fatorial exponencial desse número.*/
16 
17 unsigned int fatExp(int n) {
18 if(n == 0) {
19 exit(0);
20 }
21 if(n == 1 || n == 2) {
22 return n;
23 }
24 unsigned int interna(int n, int k) {
25 if(k == 1) {
26 return n;
27 }
28 return interna(n * interna(n, k - 1), k - 1);
29 }
30 return interna(n, n - 1);
31 }
32 /*
----------------------------------------------------------------------------------------------------------*/