반환하는건 상수인데 중간에 자기를 호출하는 줄이 있으면 재귀함수임?

[ㅇ(162.243)]

이런것도 재귀함수로 치나?

[ㅇㅇㅂ(211.36)]

그냥 지가 지를 콜하면 재귀아닌가

[익명(162.243)]

그니깐 재귀란거지?

[cc(221.155)]

Recursion(재귀)은 Self-Referential(자기참조)과 동의어다. 재귀함수는 함수의 몸체가 자기 자신을 참조하는 함수를 말하고 재귀타입은 자기 자신을 참조하는 타입(Inductive Type, Coinductive Type 등)을 의미한다. 그래서 몸체에 자기자신을 호출하는 표현식이 있다면 그 함수는 재귀함수가 맞음.