#include <iostream>
using namespace std;
int resuelve(int anc, int larg,int cont);
int main() {
int anc, larg;
int cont = 0;
cin >> anc;
cin >> larg;
while (anc != 0 && larg != 0) {
cout << resuelve(anc,larg,cont) << endl;
cin >> anc >> larg;
}
return 0;
}
int resuelve(int anc, int larg,int cont) {
if (anc < 10 || larg < 10) return cont;
else {
if (anc >= larg) {
cont++;
anc = anc - larg;
resuelve(anc, larg, cont);
}
else {
cont++;
larg = larg - anc;
resuelve(anc, larg, cont);
}
}
return cont;
}
cuando pongo por ejemplo 297 y 210 el resultado que deseo es 7, pero al hacer la última recursión se vuelve a meter dentro de la función y va restandole 1 a cont, no sé por qué
anc y larg son medidas de un folio imaginario. Se trata de contar cuántos cuadrados puedo hacer desde ese folio imaginario. Lo que he intentado ha sido distinguir cual de los dos es el mayor,si el ancho o el largo. Al mayor se le resta el menor y si al hacer esa resta ninguno de los dos es menor que 10 aumento el contador de cuadrados a 1,si no, devuelvo el contador que llevo hasta ahora.
resuelve
se ejecuta infinitamente pero no recursivamente.