再帰って何

 どうやら世間ではLisp系の言語においては再帰とやらが重要と見なされているようだ。ということに最近気づいた。再帰とやらをあまり理解していない自分としては、Lispのどこに出てくるものなのかすらよく分かっていないが、とりあえずxyzzyを普通に使っている分には余り見かけたことがない。というか、見ていても其れが再帰とは気づいていないだけかもしれないけど。