invalid recursive type: Nod refers to itself
Un struct se conține pe sine direct (de exemplu Nod are un câmp de tip Nod), deci ar avea mărime infinită. Folosește un pointer: urm *Nod. Pentru liste și arbori, legăturile sunt mereu pointeri (sau slice-uri).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Go trebuie să știe la compilare câtă memorie ocupă fiecare struct. Dacă Nod are un câmp de tip Nod, acel câmp are la rândul lui un Nod și tot așa la infinit, deci mărimea nu se poate calcula. Compilatorul refuză cu invalid recursive type: Nod refers to itself.
Aceeași problemă apare și în cerc: A conține un B, iar B conține un A. Mesajul este atunci invalid recursive type A urmat de lanțul A refers to B, B refers to A.
Un pointer (*Nod) are mereu aceeași mărime, indiferent spre ce arată, iar un slice ([]Nod) sau un map păstrează elementele separat. De aceea listele înlănțuite și arborii se scriu cu pointeri, iar copiii unui nod pot fi un slice.
De ce apare: cauzele frecvente
1Listă înlănțuită fără pointer
type Nod struct {
Valoare int
Urm Nod
}type Nod struct {
Valoare int
Urm *Nod
}Pointerul are mărime fixă și poate fi nil la ultimul nod.
2Arbore cu părinte inclus direct
type Categorie struct {
Nume string
Parinte Categorie
}type Categorie struct {
Nume string
Parinte *Categorie
Copii []Categorie
}Părintele e un pointer (nil pentru rădăcină), iar copiii pot sta într-un slice.
3Două tipuri care se conțin reciproc
type Angajat struct{ Echipa Echipa }
type Echipa struct{ Sef Angajat }type Angajat struct{ Echipa *Echipa }
type Echipa struct{ Sef *Angajat }E suficient ca una dintre legături să fie pointer ca ciclul să se rupă; de obicei ambele sunt pointeri.
Repară eroarea, direct în pagină
Programul construiește o listă înlănțuită de comenzi, dar câmpul Urm e de tip Nod și compilarea se oprește cu invalid recursive type: Nod refers to itself. Repară tipul (și construcția listei) ca programul să afișeze 1 2 3.
package main
import "fmt"
type Nod struct {
Valoare int
Urm Nod
}
func main() {
lista := Nod{1, Nod{2, Nod{3, Nod{}}}}
for n := lista; ; n = n.Urm {
fmt.Print(n.Valoare, " ")
}
}1 2 3
Indiciu
Legătura spre nodul următor trebuie să fie un pointer, *Nod.
Reparația
package main
import (
"fmt"
"strings"
)
type Nod struct {
Valoare int
Urm *Nod
}
func main() {
lista := &Nod{1, &Nod{2, &Nod{3, nil}}}
parti := []string{}
for n := lista; n != nil; n = n.Urm {
parti = append(parti, fmt.Sprint(n.Valoare))
}
fmt.Println(strings.Join(parti, " "))
}De ce merge
Un Nod care conține direct un Nod ar avea mărime infinită, așa că Go refuză tipul. Cu Urm *Nod, câmpul ține doar adresa nodului următor, iar ultimul nod are Urm egal cu nil. Bucla merge din nod în nod până la nil, strânge valorile și le afișează unite cu spațiu: 1 2 3.
Alte forme ale mesajului
invalid recursive type Nodinvalid recursive type A A refers to B B refers to A
Cum o eviți pe viitor
Pentru orice structură „care arată spre altă instanță de același fel” (listă, arbore, graf, părinte/copil) folosește pointeri sau slice-uri. Gândește-te și la sfârșitul lanțului: ultimul nod are Urm == nil, rădăcina are Parinte == nil, așa că verifică nil înainte să urmezi legătura.
Întrebări frecvente
De ce în Java sau Python nu am avut problema asta?
Acolo câmpurile de tip obiect sunt deja referințe (pointeri ascunși). În Go, un câmp de tip struct înseamnă struct-ul copiat întreg în interior, de aceea trebuie să scrii explicit *.
Merge type Nod struct { Copii []Nod }?
Da. Un slice este un mic descriptor (pointer, lungime, capacitate), deci mărimea lui Nod e fixă.
Erori înrudite
panic: runtime error: invalid memory address or nil pointer dereference Ai folosit un pointer care este nil: ai citit un câmp sau ai apelat o metodă printr-un pointer care nu indică spre nicio valoare. Inițializează pointerul (p := &Produs{} sau un constructor) și verifică if p != nil înainte de folosire, mai ales după funcții care pot întoarce nil. p.Pret undefined (type Produs has no field or method Pret) Accesezi un câmp sau o metodă care nu există pe tipul acela: numele e scris greșit, câmpul nu a fost declarat în struct sau metoda e definită pe alt tip. Verifică definiția struct-ului și adaugă câmpul ori corectează numele. x redeclared in this block Același nume este declarat de două ori în același bloc (cu var, const, type sau func). Redenumește una dintre declarații sau, dacă voiai doar să schimbi valoarea, folosește = în loc de o nouă declarație. Învață Go de la zero, cu exerciții la fiecare lecție
Curs Go: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.
