数学中的递归与计算机中的递归区别在哪
时间: 2023-05-25 20:03:15 浏览: 212
计算机数学-刘新宇-递归
数学中的递归指的是一种定义方法,即将一个函数或对象的定义用到了自己本身。这种方法可以用于构造无限序列、解决逻辑问题等。例如,Fibonacci数列的递推公式f(n)=f(n-1)+f(n-2)就是一种递归定义。
而计算机中的递归则指的是一种编程技术,即在函数或过程中调用自身以解决问题。在计算机中,递归常常用于解决树形数据结构等问题。例如,二叉树的遍历,可以通过递归调用每个节点的左右子树来实现。
因此,数学中的递归与计算机中的递归虽然都涉及到对自身的调用,但是其应用场景和具体实现方式有很大的不同。
阅读全文