递推和递归的概念相同吗?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/07 10:26:07
递推和递归的概念相同吗?
递归就是能用类似数学归纳法的形式f(n+1)写成=f(f(n))的形式.
不过递推关系也是这样的呀.
那么这两个概念有什么本质的区别,能否举例,是递归不是递推,或者是递推不是递归的情况?
to 1L:
能否大概说明一下,为什么"递归包含递推",而不是反过来?
递归就是能用类似数学归纳法的形式f(n+1)写成=f(f(n))的形式.
不过递推关系也是这样的呀.
那么这两个概念有什么本质的区别,能否举例,是递归不是递推,或者是递推不是递归的情况?
to 1L:
能否大概说明一下,为什么"递归包含递推",而不是反过来?
递归包含递推