Python-сообщество

Здравствуйте. Прошу помощи в реализации небольшой функции по нахождению неподвижной точки x = ln(x+1)+1

import math
def fixed_point(x):
    f=math.log1p(x+1)+1
    while abs(f-x)>0.001:
        return fixed_point(x+0.001)
    return x
print(fixed_point(0.001))

Посмотрите на ошибку внимательнее и увидите “RuntimeError: maximum recursion depth exceeded in cmp”, что дословно с буржуйского означает “Программа достигла максимальной глубины рекурсии”. То есть ваша рекурсивная функция сожрала весь отведенный для неё стек. Выход: избавиться от рекурсии.

FishHook
Посмотрите на ошибку внимательнее и увидите “RuntimeError: maximum recursion depth exceeded in cmp”, что дословно с буржуйского означает “Программа достигла максимальной глубины рекурсии”. То есть ваша рекурсивная функция сожрала весь отведенный для неё стек. Выход: избавиться от рекурсии.

jheniae
К сожалению я не смог придумать алгоритм без рекурсии,

def fixed_point(x):
    func = lambda x: math.log1p(x+1) + 1
    while abs(func(x) - x) > 0.001:
        x += 0.001
    return x
print(fixed_point(1))

jheniae
Здравствуйте. Прошу помощи в реализации небольшой функции по нахождению неподвижной точки x = ln(x+1)+1

4kpt_III

Для того, чтобы решать такую задачу методами оптимизации необходимо определится с механизмом оценки качества того или иного решения, т.н. функционалом оценивания. Вот имеем 2 решения. Как определить, что первое лучше второго?

Отредактировано 4kpt_III (Апрель 6, 2015 20:09:56)