تستخدم الدالة التكرارية المزيد من الذاكرة لأن كل مرة تستدعي فيها الدالة نفسها،  وهو الشرط الذي يوقف المزيد من الاستدعاءات.  ومع تراكم المزيد من الاستدعاءات التكرارية،  وهو ما قد يصبح مشكلة في الحالات ذات التكرار العميق أو المعقد.