Проблема с рекурсией Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Древовидный Переключить на: Стандартный Переключить на: Линейный

[FladeX]

Функция:

void cDrawField::triangleDraw(double tmpx1, double tmpy1, double tmpx2, double tmpy2, double tmpx3, double tmpy3)
{
    double tmpx4, tmpy4, tmpx5, tmpy5, tmpx6, tmpy6;
    double sqt; // площадь
    double a, b, c, p; // стороны и полупериметр

    painter.drawLine(tmpx1, tmpy1, tmpx2, tmpy2);
    painter.drawLine(tmpx2, tmpy2, tmpx3, tmpy3);
    painter.drawLine(tmpx3, tmpy3, tmpx1, tmpy1);

    tmpx4 = (tmpx1 + tmpx2) / 2;
    tmpy4 = (tmpy1 + tmpy1) / 2;
    tmpx5 = (tmpx2 + tmpx3) / 2;
    tmpy5 = (tmpy2 + tmpy3) / 2;
    tmpx6 = (tmpx1 + tmpx3) / 2;
    tmpy6 = (tmpy1 + tmpy3) / 2;

    a = sqrt(((tmpx4 - tmpx5) * (tmpx4 - tmpx5)) + ((tmpy4 - tmpy5) * (tmpy4 - tmpy5)));
    b = sqrt(((tmpx5 - tmpx6) * (tmpx5 - tmpx6)) + ((tmpy5 - tmpy6) * (tmpy5 - tmpy6)));
    c = sqrt(((tmpx6 - tmpx4) * (tmpx6 - tmpx4)) + ((tmpy6 - tmpy4) * (tmpy6 - tmpy4)));
    p = (a + b + c) / 2;
    sqt = sqrt((p - a) * (p - b) * (p - c));

    if (sqt > 100)
    {
        triangleDraw(tmpx1, tmpy1, tmpx4, tmpy4, tmpx5, tmpy5);
        triangleDraw(tmpx2, tmpy2, tmpx4, tmpy4, tmpx6, tmpy6);
        triangleDraw(tmpx3, tmpy3, tmpx5, tmpy5, tmpx6, tmpy6);
        triangleDraw(tmpx4, tmpy4, tmpx5, tmpy5, tmpx6, tmpy6);
    }
}

Как видно, там происходит рекурсия. Однако она идет не так как надо - походу учитывается лишь первый вызов функции. Такой же код на javascript (с учетом синтаксиса конечно) отрабатывается верно.
В чем моя ошибка?

[kuler]

ну видимо sqt не становится меньше 100

[FladeX]

ну видимо sqt не становится меньше 100

Становится. Можно и другое значение поставить для верности - это не суть важно, главное что рекурсия не так работает(

Функция получает исходный треугольник, и разбивает его на более мелкие треугольники до тех пор, пока их площадь не станет меньше какого-либо значения (в данном конкретном случае я поставил 100).
Чтобы было нагляднее, привожу скриншот результата работы такой функции в JavaScript и то, что у меня получается в Qt.

Эскизы прикрепленных изображений

Уменьшено РґРѕ 46% 485 x 485 (9.17 килобайт)

Уменьшено РґРѕ 57% 609 x 522 (18.9 килобайт)