【软/自考】算法实用技巧——递归VS迭代

秒速五厘米 2022-08-09 05:27 201阅读 0赞

迭代和递归，在算法中很常用呢，算的上是算法中必不可少的实用技巧！让我们来了解一下吧。

递归：程序调用自身的编程技巧称为递归（ recursion）。

迭代：迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值。

【递归VS迭代】

递归和迭代都是循环的一种。

递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环。

递归循环中，遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。很多情况都是多种循环混合采用。

例子：递归函数求n!

#include<stdio.h>
    long f(int n)
    {
        if(n==0)  return 1;
        else  return n*f(n-1);
    }
    main()
    {
        int m,n=3;
        m=f(n);
        printf("%d!=%d\n",n,m);
    }

f(n)是递归函数，在它的函数体中用到了它本身。

【迭代VS普通循环】

迭代的循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。

下方的代码是迭代。

for(i=1;i<=n;i++)
    {
        temp=temp*i;  /temp*=i;这样的形式更有明显，容易辨认。
        s=s+temp;     /s+=temp;
    }

temp和s都参与运算，同时也保存运算结果，下一次循环继续参与运算。

【借用临时变量】

1、交换两个存在于数组中数的位置

例子：出自一维数组逆置算法之一。

for(i=0;i<n/2-1;i++)
    {
        temp=a[i];
        a[i]=a[n-1-i];
        a[n-1-i]=temp;
    }

2、单链表插入操作

例子：出自单链表插入结点算法。

p-data=x;
    p->next=head->next;
    head->next=p;

算法的学习还在继续，总结将不断出新，敬请期待。

发表评论取消回复

表情：

评论列表（有 0 条评论，201人围观）

还没有评论，来说两句吧...

相关阅读

相关递归，递推，迭代的区别

递归 1. 程序调用自身的编程技巧称为递归,是函数自己调用自己。 2. 使用递归要注意的有两点：递归就是在过程或函数里面调用自身；在使用递

刺骨的言语ヽ痛彻心扉/ 2022年12月14日 03:48/ 0 赞/ 227 阅读

相关递归与迭代的区别_递归与迭代之间的区别

![9240d39e8d19b76b55a53e20d4cd02b1.png][] 递归与迭代的区别 In this tutorial you will learn abo

朱雀/ 2022年12月07日 13:57/ 0 赞/ 262 阅读

相关普通循环，迭代，递归

首先：递归和迭代都是循环的一种。普通循环 def demo_0(n): n>=1 res = 0 for i in ran

一时失言乱红尘/ 2022年10月30日 11:25/ 0 赞/ 48 阅读

相关迭代跟递归算法

递归递归的基本概念和特点　　程序调用自身的编程技巧称为递归（ recursion）。　　一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一

灰太狼/ 2022年09月18日 10:45/ 0 赞/ 209 阅读

相关递归和迭代的区别

递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模

曾经终败给现在/ 2022年08月11日 12:28/ 0 赞/ 210 阅读

相关【软/自考】算法实用技巧——递归VS迭代

迭代和递归，在算法中很常用呢，算的上是算法中必不可少的实用技巧！让我们来了解一下吧。递归：程序调用自身的编程技巧称为递归（ recursio

秒速五厘米/ 2022年08月09日 05:27/ 0 赞/ 202 阅读

相关递归 vs. 迭代 & 动态规划

对[程序员][Link 1]来说，递归应该是一个与生俱来的思想（a built-in thought），可以通过一个简单的例子来说明。问题：有n步台阶，一次只能上1步或2

小咪咪/ 2022年08月08日 11:47/ 0 赞/ 202 阅读

相关迭代是人，递归是神（迭代与递归的总结：比较）

版权声明：本文为博主原创文章，转载请注明出处http://blog.csdn.net/lg1259156776/。 https://blog.csdn.net/LG125915

青旅半醒/ 2022年05月27日 10:11/ 0 赞/ 395 阅读

相关迭代是人，递归是神（迭代与递归的总结：比较）

在计算机编程实现中有常常两种方法：一曰迭代（iterate）；二曰递归（recursion）。从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！

小灰灰/ 2021年12月16日 21:57/ 0 赞/ 379 阅读

相关迭代器递归格式化

函数第一类对象及使用 1. 可以当做值被赋值给变量 def func(): print(1) a =

深藏阁楼爱情的钟/ 2021年11月17日 23:36/ 0 赞/ 330 阅读