diff options
Diffstat (limited to 'Random/recursividade_sequencia.c')
-rw-r--r-- | Random/recursividade_sequencia.c | 42 |
1 files changed, 42 insertions, 0 deletions
diff --git a/Random/recursividade_sequencia.c b/Random/recursividade_sequencia.c new file mode 100644 index 0000000..2c32ee1 --- /dev/null +++ b/Random/recursividade_sequencia.c @@ -0,0 +1,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;
+}
|