The base case is the condition or scenario in which the recursive function does not make any further recursive calls and returns a known value. It serves as the stopping criterion for the recursion ...

This function has a similar task as the previous function but must use recursive function calls to achieve its task. The recursion base condition is if the temp ptr being recursively passed is equal ...

Sometimes one wants to reason about mutually recursive functions. Although this is possible in ACL2, it can be a bit awkward. This example is intended to give some ideas about how one can go about ...