In what sense/context did the question of the algorithm of Data::Dumper arise?

Is the question about how it formats strings? Is the question about what it does? Is the question about how it does what it does?

If the question arose in an interview, or a mail interview, your answer likely should include "recursion".

Alternatively, Data::Dumper has a pure Perl implementation, so you can just go and read it.