1、实现方式不同：递推是通过循环来实现的，递归是通过函数调用来实现的。2、运行效率不同：递推可以避免函数调用层级过深的问题，运行效率比递归高，递归会导致函数调用的层级过深，从而导致栈溢出等问题。3、代码可读性不同：递推的代码比较冗长，但结构清晰，易于理解和调试，递归的代码比较简洁易懂，但会难以理解和调试。