From 4bbbdd1b097d0bf68ff41e92b7a47a8b1016fb7f Mon Sep 17 00:00:00 2001
From: Rafael Takano <rafael-takano@hotmail.com>
Date: Sun, 1 Apr 2018 20:38:55 -0300
Subject: [PATCH] aventura recursivo

---
 aventura.c | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 aventura.c

diff --git a/aventura.c b/aventura.c
new file mode 100644
index 0000000..052e5de
--- /dev/null
+++ b/aventura.c
@@ -0,0 +1,29 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <math.h>
+
+int cont = 0;
+
+int verifica(int pior_caso, int melhor_caso){
+    int valor;
+    float aux;
+    valor = (melhor_caso + pior_caso)/2;
+    if(valor <= pior_caso-1){
+        cont++;
+        return(verifica(valor,melhor_caso));
+    }
+    else{
+        if(pior_caso%2 == 0){
+            cont++;
+        }
+        return(printf("%d\n",cont));
+    }
+}
+
+int main(){
+    int maximo, minimo, baloes;
+    minimo = 0;
+    scanf("%d %d",&maximo,&baloes);
+    verifica(maximo,minimo);
+    return(EXIT_SUCCESS);
+}
\ No newline at end of file