Блог

Я пытался создать программу на Python, которая вычисляет уровень обслуживания телекоммуникационной сети, используя рекурсивную формулу Erlang B: изображение

Программа получает нагрузку на трафик и количество линейных служб в качестве входных данных, генерируя указанный GoS как вероятность. Моя проблема в том, что когда я пытаюсь указать большее число, например, 30 для линейных служб и 5 для нагрузки трафика, оно зависает и не показывает результата. С другой стороны, предоставление служебного номера нижней строки, такого как 10, позволяет вычислить указанный результат. Возможно, это связано с утечками памяти?

Это то, что я написал до сих пор:

 lines = int(input('Give number of service lines (s): '))
load = int(input('Give the number of the traffic load (a) : '))


def grade_of_service(s, a):
    if s == 0:
        return 1
    else:
        result = float((a * grade_of_service(s-1, a)/(s   a * grade_of_service(s-1, a))))
        print(result)
        return result


print(grade_of_service(lines, load))
  

Заранее спасибо.

Ваша рекурсивная функция экспоненциально увеличивается s : каждый рекурсивный вызов умножает на два количество вызовов.

У s = 30 вас есть 2**30 вызовы в строке, которых много.

Обычно способ решения такого рода проблем заключается в повторении снизу вверх или сохранении промежуточных результатов в таблице, чтобы избежать их постоянного пересчета, но в этом случае вы можете решить это с помощью переменной:

 lines = int(input('Give number of service lines (s): '))
load = int(input('Give the number of the traffic load (a) : '))


def grade_of_service(s, a):
    if s == 0:
        return 1
    else:
        previous_grade_of_service = grade_of_service(s-1, a)
        return float((a * previous_grade_of_service /(s   a * previous_grade_of_service)))


print(grade_of_service(lines, load))
  

РЕДАКТИРОВАТЬ Вот пример для «кэшированной» версии:

 lines = int(input('Give number of service lines (s): '))
load = int(input('Give the number of the traffic load (a) : '))

cache = [None] * (lines   1)
cache[0] = 1
def cached_grade_of_service(s, a):
    cached = cache[s]
    if cached == None:
        cached = float((a * cached_grade_of_service(s-1, a)/(s   a * cached_grade_of_service(s-1, a))))
        cache[s] = cached
    return cached

print(cached_grade_of_service(lines, load))