...
Eroare Go · Variabile, importuri și nume

invalid recursive type: Nod refers to itself

Pe scurt

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

Greșit
GO
type Nod struct {
	Valoare int
	Urm     Nod
}
Corect
GO
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

Greșit
GO
type Categorie struct {
	Nume    string
	Parinte Categorie
}
Corect
GO
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

Greșit
GO
type Angajat struct{ Echipa Echipa }
type Echipa struct{ Sef Angajat }
Corect
GO
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ă tu

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.

Codul care dă eroarea
GO
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, " ")
	}
}
După reparație, programul afișează
1 2 3
Indiciu

Legătura spre nodul următor trebuie să fie un pointer, *Nod.

Alte forme ale mesajului

  • invalid recursive type Nod
  • invalid 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

← Toate erorile Go

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.