Я щитал, что фолд он по последовательности. А твм была последовательность? Нет? Зачем тогда брать какие-то инструменты ненужные?
в эфшарпе рекурсия не то, чтобы очень рабочий инструмент, у нас даже tco толком нету. в том примере вполне можно было сверткой все, по смыслу больше на крестовый цикл было бы похоже, чем рекурсия