递推和递归的概念相同吗?递归就是能用类似数学归纳法的形式f(n+1)写成=f(f(n))的形式.不过递推关系也是这样的呀.那么这两个概念有什么本质的区别,能否举例,是递归不是递推,或者是递推不是递归的情况?to 1L:能否大概说明一下,为什么"递归包含递推",而不是反过来?
2019-03-30
递推和递归的概念相同吗?
递归就是能用类似数学归纳法的形式f(n+1)写成=f(f(n))的形式.
不过递推关系也是这样的呀.
那么这两个概念有什么本质的区别,能否举例,是递归不是递推,或者是递推不是递归的情况?
to 1L:
能否大概说明一下,为什么"递归包含递推",而不是反过来?