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
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 100
int verificar(char *c, int inicio, int fim){
int tam = fim - inicio;
int v = 1, f1 = 0;
for(int i = inicio; i < fim+1; ++i){
if(c[i] == '1' && f1 == 1)
v = 0;
if(c[i] == '1')
f1 = 1;
if(c[i] == '0')
f1 = 0;
}
return v;
}
int seq(char* c, int inicio, int fim){
if(c[fim+1] == '\0' && fim >= inicio){
if(verificar(c, inicio, fim)){
return 1 + seq(c, 0, fim-inicio-1);
}else{
return seq(c, 0, fim-inicio-1);
}
}else if(fim >= inicio){//1
if(verificar(c, inicio, fim)){
return 1 + seq(c, inicio+1, fim+1);
}else{
return seq(c, inicio+1, fim+1);
}
}
return 0;
}
int main(){
int inicio = 0, fim = 3;
char *c = "0111";
printf("%d\n", seq(c, inicio, fim));
return 0;
}
|