Площадь полигона (рекурсивно используя Python)

Я пытаюсь решить упражнение из изучения книги Python. Но, я думаю, я не понимаю концепцию рекурсии. Я написал рекурсивную функцию. Поэтому я знаю некоторые аспекты. Но у меня недостаточно опыта. И я перестал изучать программирование около года.

в любом случае, позвольте мне задать вам полный вопрос:

многоугольник может быть представлен списком пар (x, y), где каждая пара это кортеж: [(x1, y1), (x2, y2), (x3, y3),... (xn, yn)]. Написать рекурсивная функция для вычисления площади многоугольника. Это может быть выполняется путем "отрезания" треугольника, используя тот факт, что треугольник с углами (x1, y1), (x2, y2), (x3, y3) имеет площадь (x1y1 + x2y2 + x3y2-y1x2 – y2x3-y3x1) / 2.

несмотря на то, что вопрос уже дал формулу, я использовал другую формулу. Потому что я сделал некоторые исследования о площади многоугольника. А если посмотреть на здесь в формула другая.

и описание моей программы Шаг за шагом было бы лучше, чтобы объяснить, чего я хочу. Хорошо, мне пришлось объявить глобальные области из-за рекурсии:

area = 0
x = [0] * 3
y = [0] * 3 

и затем я создал рекурсивную функцию. Zero всегда возвращается этой функцией в результате. Моя настоящая проблема заключается в следующем:

def areaofpolygon(polygon, i):
    global area, x, y # My variables 
    try: # I prefered using try statement from using if-else statements. So it is the easier I guess.
        x[i], y[i] = polygon[i] # X and Y coordinates from tuple
        area += (x[i]*y[i+1] - x[i+1]*y[i]) #My formula
    except IndexError:
        return area/2

    areaofpolygon(polygon, i+1)   # Here, this is my weird recursion

и моя основная функция:

  def main():
      mypolygon = [(1,2), (2,5), (1,4)] # I declared polygon as tuples
      # I called my function and started to count from zero, and the result will be prompted.
      print(areaofpolygon(mypolygon,0))

      return 0
  if __name__ == '__main__':
      main()

и вот мой полный код без комментарии:

'''
Created on Feb 24, 2012

@author: msarialp
'''
area = 0
x = [0] * 3
y = [0] * 3
def areaofpolygon(polygon, i):
    global area, x, y
    try:
        x[i], y[i] = polygon[i]
        area += (x[i]*y[i+1] - x[i+1]*y[i])
    except IndexError:
        return area/2

    areaofpolygon(polygon, i+1)   
def main():
    mypolygon = [(1,2), (2,5), (1,4)]
    print(areaofpolygon(mypolygon,0))

    return 0
if __name__ == '__main__':
    main()

изменить

прочитав ваши ответы, я понял, что было не так с моим кодом. Поэтому я решил поделиться последней версией своей программы, чтобы получить другую помощь. Опять же, мне пришлось объявить глобальные переменные. Как я могу применить функцию (lop_triangle) из senderle

area = 0
x = [0] * 3
y = [0] * 3

моя функция, которая делит кортеж и получает координаты x и y.

def sides_of_polygon(polygon, i):
    global x, y
    try:
        x[i], y[i] = polygon[i]
        return sides_of_polygon(polygon, i+1)
    except IndexError:
        return x, y

моя функция вычисляет площадь многоугольника( То же, что и раньше)

def area_of_polygon(x, y, i):
    global area
    try:
        area += x[i]*y[i+1] - x[i+1]*y[i]
        return area_of_polygon(x, y, i+1)
    except IndexError:
        return area/2.0

моя основная функция...

def main():
    mypolygon = [(1,2), (2,5), (1,4)]
    dx, dy = sides_of_polygon(mypolygon, 0)
    print(area_of_polygon(dx,dy,0))

    return 0
if __name__ == '__main__':
    main()

пожалуйста, помогите мне улучшить мой код без полного решения.

редактировать два

после обсуждения с senderle я понял, где проблема, и решение senderle лучше, чем мое, поэтому я предлагаю вам использовать его. Так или иначе, он помог мне исправить код.И мне снова пришлось изменить формулу.

area += x[i]*y[(i+1) % 3] - x[(i+1) % 3]*y[i]

он также добавлено для более длинных полигонов 3 должно быть len (вершины). Спасибо всем за потраченное время.