Рекурсивный код на C++ для итеративного

Question

Привет, ребята, поэтому у меня есть этот код, который мне нужен для проекта в университете. Код, который у меня есть, рекурсивный, и у меня много времени на загрузку. Я попытался преобразовать его в итеративный, но я могу Кажется, это не так, потому что результат отличается. Не могли бы вы помочь мне его преобразовать? Спасибо.

void getBrewCount(int n, int i, int j){ 
if(i ==n && j == n){ //reach the (n,n) point 
    count++; 
}else if(i > n || j > n){//wrong way 
    return; 
}else { 
    if(i==8 && j==5){ 
     j++; 
    } 
    if(i==11 && j==5){ 
     j+=2; 
    } 
    if(i==15 && j>=14){ 
     i+=2; 
    } 
    if(i==21 && j>=22){ 
     i++; 
    } 
    getBrewCount(n, i +1, j); 
    getBrewCount(n, i , j +1); 
} 

Answer 1

В рекурсии у вас есть условие окончания. Когда это условие выполняется, рекурсия заканчивается, и вы «пузыряетесь» от рекурсии. Если вы хотите сделать то же самое итеративно, конечное условие рекурсии должно быть условием вашего цикла. Ваша рекурсия заканчивается после того, как она выходит за пределы диапазона. Вы можете написать цикл while(), который будет зацикливаться до тех пор, пока он не достигнет диапазона, поэтому while (i < n & & j < n) {}. Мой цикл while увеличивает счетчик и ломается сам, когда диапазон достигнут. Однако я не знаю, какова реальная функциональность вашей функции, поэтому вы можете немного ее изменить.

void getBrewCount(int n, int i, int j) { 
    while (i < n && j < n) { 
     // my ending condition 
     if (i == n && j == n) { 
     ++count; 
     break; 
     } 

     /* code that updates i, j e.g. 
     if (i == 10) 
     ++j; 
     */ 
    } 
    return; 
}