Passa al tema normale
Discussioni su argomenti di Informatica

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

[Python] Bisezione per ricorsione

04/12/2019, 21:35

Ciao! :smt039
Ho un problema con l'implementazione della funzione di ricerca per bisezione di zeri (approssimati) di funzioni. Non credo sia un problema concettuale (poiché confrontandomi con altri e guardando in giro in rete mi pare di esserci), quanto un problema sintattico.
Codice:
# ESERCIZIO:
# definizione della funzione di ricerca per bisezione
# cerca zeri (approssimati a n cifre decimali) di una funzione
# nell'intervallo [a,b]

def CercaZero(f, a, b, n=2):
    if a >= b:
        return 'deve essere a < b!'
    if f(a)*f(b) >= 0:
        return 'usa degli a e b per cui f(a)*f(b) < 0'
    if f(a) == 0:
        return a
    if f(b) == 0:
        return b
    m = (a+b)/2
    if f(m) == 0:
        return m
    if b-a < 0.5*10**-n:
        return int(10**n*m)/10**n
    if f(a)*f(m) < 0:
        return CercaZero(f, a, m)
    else:
        return CercaZero(f, m, b)

I problemi sorgono quando gli chiedo di fare qualcosa:
Codice:
>>> from math import exp
>>> CercaZero(lambda x: exp(x)+x, -1, 0)
-0.56
>>> CercaZero(lambda x: exp(x)+x, -1, 0, n=4)
-0.56
Cioè sembra che non si sia curato di quel n=4. Come mai?

Re: [Python] Bisezione per ricorsione

04/12/2019, 23:28

Non CercaZero(lambda x: exp(x)+x, -1, 0, n=4), ma bensì CercaZero(lambda x: exp(x)+x, -1, 0, 4). Dovrebbe funzionare!

Re: [Python] Bisezione per ricorsione

04/12/2019, 23:45

Entrambe le notazioni vanno bene, il problema è che non passi n nelle chiamate ricorsive :wink:

Ciao!

Re: [Python] Bisezione per ricorsione

05/12/2019, 06:23

Sì, giusto. Non so perché ho pensato che avergli imposto n=4 una volta, l'avrebbe preso anche nelle chiamate successive, che diventsasse il nuovo default. Ho avuto un flashamento mentale. :lol: E quindi come dovrei fare? Mettere "n=n" alle chiamate succesive?

Re: [Python] Bisezione per ricorsione

05/12/2019, 13:39

Sì, o semplicemente:

Codice:
    if f(a)*f(m) < 0:
        return CercaZero(f, a, m, n)
    else:
        return CercaZero(f, m, b, n)


Ciao!

Re: [Python] Bisezione per ricorsione

05/12/2019, 17:12

print('Grazie!') :smt039
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.