>>121
これのどこが？

再帰的とは
あるものが定義されている場合，
その定義の中に，更にその定義されるべきものが，簡単化されて，含まれているとき，
それは「再帰的である」と言われます。
循環論法に似ていますが，少し違います。
再帰的はその部分に含まれるものが全く同じものではなくて，
簡単になったもので，最終的終了条件が明示されているものです。

sumを求める処理は非再帰的に実現できない
理由
sumが定義されていて
そのsumに、より簡単なsumを含まないで
sumは実現できないから