【递推和递归的概念相同吗?递归就是能用类似数学归纳法的形式f(n+1)写成=f(f(n))的形式.不过递推关系也是这样的呀.那么这两个概念有什么本质的区别,能否举例,是递归不是递推,或者是递推不】

　　递推和递归的概念相同吗?

　　递归就是能用类似数学归纳法的形式f(n+1)写成=f(f(n))的形式.

　　不过递推关系也是这样的呀.

　　那么这两个概念有什么本质的区别,能否举例,是递归不是递推,或者是递推不是递归的情况?

　　to1L:

　　能否大概说明一下，为什么"递归包含递推"，而不是反过来?