算法之 迭代和递归

本文探讨了编程中两种常见的方法:迭代和递归。迭代是根据递推公式不断演进变量值,而递归则是函数调用自身。通过斐波那契数列的递归和迭代实现进行对比,并指出递归思想更贴近人类解决问题的方式,但在效率上可能低于迭代。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在计算机编程实现中有常常两种方法:
一为迭代(iterate);二为递归(recursion)。

一、概念区分
迭代:利用已知的变量值,根据递推公式不断演进得到变量新值得编程思想。
递归:是指程序调用自身的编程思想,即一个函数调用本身

如果递归是自己调用自己的话,迭代就是A不停的调用B。
从直观上讲,递归是将大问题化为相同结构的小问题,从待求解的问题出发,一直分解到已经已知答案的最小问题为止,然后再逐级返回,从而得到大问题的解(一个非常形象的例子就是分类回归树 classification and regression tree,从root出发,先将root分解为另一个(root,sub-tree),就这样一直分解,直到遇到leafs后逐层返回);而迭代则是从已知值出发,通过递推式,不断更新变量新值,一直到能够解决要求的问题为止。

二、案例说明:
以斐波那契数列的求解为例,通过两种典型的实现进行对比:
fib(0)=0;
fib(1)=1;
fib(n)=fib(n-1)+fib(n-2);

递归的实现:

def fib(n):
    if n == 1:
        return 0
    if n == 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值