27 ms·Recursion is not necessary for Turning completeness. Recursion and loops are interchangeable.by paulddraper 3y agoRecursion is not necessary for Turning completeness. Recursion and loops are interchangeable.