crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

> Проблема с рекурсией
FladeX
  опции профиля:
сообщение 24.2.2009, 17:00
Сообщение #1


Студент
*

Группа: Участник
Сообщений: 67
Регистрация: 20.2.2009
Пользователь №: 564

Спасибо сказали: 0 раз(а)




Репутация:   0  


Функция:
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 (с учетом синтаксиса конечно) отрабатывается верно.
В чем моя ошибка?
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
 
Начать новую тему
Ответов
FladeX
  опции профиля:
сообщение 24.2.2009, 20:24
Сообщение #2


Студент
*

Группа: Участник
Сообщений: 67
Регистрация: 20.2.2009
Пользователь №: 564

Спасибо сказали: 0 раз(а)




Репутация:   0  


вот функция:
function triangle_make(x1, y1, x2, y2, x3, y3, trid, trlevel) {
    trlevel++;
    // временно
    //var eps = 10;
    // объявляем объект для хранения данных о треугольнике
    triangle = new Object();
    //var triangle = new Object(); // переменная задана как глобальная, не объявляем локальную
    // заполняем данными
    triangle.id = trid; // должна быть переменная-счетчик вместо 1
    triangle.level = trlevel; // должна быть переменная-счетчик вместо 1
    triangle.x1 = x1;
    triangle.y1 = y1;
    triangle.x2 = x2;
    triangle.y2 = y2;
    triangle.x3 = x3;
    triangle.y3 = y3;
    // задаем массив для хранения данных о треугольниках
    // var delta = new Array(); // массив задан как глобальный, не переопределяем локальный массив

    // вносим данные о новом треугольнике
    delta[trnumber] = triangle;
    //alert('trid=' + trnumber + 'trlevel=' + trlevel);
    // теперь обновим id
    
    // строим главный треугольник
    triangle_draw(x1, y1, x2, y2, x3, y3, 'triangle000');
    // еще 3 вершины для следующего уровня
    x1 = x1 * 1;
    y1 = y1 * 1;
    x2 = x2 * 1;
    y2 = y2 * 1;
    x3 = x3 * 1;
    y3 = y3 * 1;
    var x4 = (x1 + x2) / 2;
    var y4 = (y1 + y2) / 2;
    var x5 = (x1 + x3) / 2;
    var y5 = (y1 + y3) / 2;
    var x6 = (x2 + x3) / 2;
    var y6 = (y2 + y3) / 2;
    trnumber = trnumber + 1;
    //alert('x5=' + x5);
    //triangle_draw(x4, y4, x5, y5, x6, y6, 'triangle000');
    // проверяем на площадь
    if (triangle_square(x4, y4, x5, y5, x6, y6) > eps) {
        triangle_make(x1, y1, x4, y4, x5, y5, trnumber, trlevel);
        triangle_make(x2, y2, x4, y4, x6, y6, trnumber, trlevel);
        triangle_make(x3, y3, x5, y5, x6, y6, trnumber, trlevel);
        triangle_make(x4, y4, x5, y5, x6, y6, trnumber, trlevel);
    //} else {
        // делаем раскрывающийся список со всеми треугольниками
        //triangleselect(trnumber);
    }
}

Или полностью весь код надо? (1000 строк)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

Сообщений в этой теме


Тема закрытаНачать новую тему
Теги
Нет тегов для показа


2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 28.12.2024, 14:13