-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathEP_01_recursivo
44 lines (41 loc) · 1023 Bytes
/
EP_01_recursivo
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
//Codigo recursivo para solucionar o EP_01
#include <stdio.h>
#include <stdlib.h>
void collatz(int entrada, int *inicio, int *fim, int *contador)
{
if(entrada%2 != 0)
{
if(entrada == 1)
{
printf("%u\n", *contador);
*contador = 0;
if(*inicio != *fim)
{
*inicio = *inicio + 1;
collatz(*inicio, inicio, fim, contador);
}
exit(0);
}
else
{
*contador = *contador + 2;
entrada = (3*entrada + 1)/2;
collatz(entrada, inicio, fim, contador);
}
}
else
{
*contador = *contador + 1;
entrada = entrada/2;
collatz(entrada, inicio, fim, contador);
}
}
int main()
{
unsigned int i, f, passos = 0;
unsigned int *contador = &passos;
printf("Entre com o numero incial e o final do intervalo respectivamente:\n");
scanf("%u %u", &i, &f);
collatz(i, &i, &f, contador);
return 0;
}