首页 > 其他分享 >什么是迭代(迭代法)

什么是迭代(迭代法)

时间:2023-11-08 17:37:24浏览次数:47  
标签:10 r1 迭代 int 什么 121 迭代法

什么是迭代(迭代法)_回文数


一.基本阐述

大家有时会将迭代和递归搞混,但是他们其实是有差别的。

递归,就是在运行的过程中调用自己。

迭代法也称辗转法,是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法(或者称为一次解法),即一次性解决问题。

迭代算法是用计算机解决问题的一种基本方法,一般用于数值计算。累加、累乘都是迭代算法的基础应用。典型案例:牛顿迭代法”。

在可以用迭代算法解决的问题中,至少存在一个直接或间接地不断由旧值递推出新值的变量,这个变量就是迭代变量

在什么时候结束迭代过程?

这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况:一种是所需的迭代次数是个确定的值,可以计算出来;另一种是所需的迭代次数无法确定。对于前一种情况,可以构建一个固定次数的循环来实现对迭代过程的控制;对于后一种情况,需要进一步分析出用来结束迭代过程的条件。

基本步骤:

确定迭代模型:分析得出前一个(或几个)值与其下一个值的迭代关系数学模型;

建立迭代关系式

对迭代过程进行控制

注意:迭代算法必须要有终止条件,以免陷入死循环。

二.案例1:

1. 题目

迭代法求两个数的最大公约数(辗转相除法)

基本思路:设两数为a、b(a>b),用a除以b,得a÷b=q…r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用b除以r1,得b÷r1=q…r2 (0≤r2).若r2=0,则(a,b)=r1,若r2≠0,则继续用r1除r2,如此下去,直到能整除为止。 当然a与b的大小并不需要在意,因为在第一次辗转相除后,二者的位置关系就发生了变化。

2.代码

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    int maxgys(int a,int b);  //函数原型声明(最大公因数)
    printf("%d",maxgys(a,b));
    return 0;
}
int maxgys(int a,int b)
{
    while(b!=0)
    {
        int r;
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}

三.案例 2:

1.题目

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。

示例1:

输入:x = 121
输出:true

示例2:

输入:x = -121
输出:false

解释:从左向右读,为-121。从右向左读,为121- 。因此它不是一个回文数。

示例3:

输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。

这道题目虽然很简单但其中用到了迭代的思想

2.代码

bool isPalindrom(int x) {
	if(x<0 || x%10==0 && x!=0) {
  	return false;
  }
  int com=1;
  int begin,result;
  while(x/com >= 10) {
    com *= 10;
  }
  while(x > 0) {
    result = x%10;
    begin = x/com;
    if(begin!=result) {
      return false;
    }
    x=(x%com)/10;
    com /= 100;
  }
  return true;
}

以上简单阐述了迭代方法并举了典型的案例,希望对大家有所帮助!








标签:10,r1,迭代,int,什么,121,迭代法
From: https://blog.51cto.com/u_16071479/8256763

相关文章

  • 为什么要用数据中台
     数据中台的出现是为了应对企业数据整合、标准化管理以及提高企业高效稳定处理数据而应用而生的。在如今大数据时代,数据成为了企业的核心战略,能给企业带来极大的商业价值与竞争优势。所以数据中台的作用也就凸显。数聚就从数据中台对企业巨大的作用开始阐述,为什么企业要用数据中......
  • LiteCVR接入监控摄像头后,有视频流无丢包现象,视频无法播放是什么原因?
    随着科技的进步,视频监控系统的存储方式将越来越多地转向云端存储,使得视频数据可以实现集中管理和远程访问。同时,结合大数据分析,可以从海量的视频数据中挖掘有价值的信息和模式,为安全管理、城市规划等领域提供参考依据。有用户反馈,LiteCVR接入设备后,视频无法播放。我们立即对该情......
  • 外企HR都在考什么证书?这个超加分!
    随着时代的发展,企业对于人力资源管理的要求越来越高,企业的内部管理也随时代发生着快速地变化,随着全球市场经济化发展以及企业与企业间的竞争日趋激烈,人力资源管理正变得越来越国际化。 目前,我国企业现阶段的人力资源管理体系与国际先进的人力资源管理理念尚存在较大差距,体现在基础......
  • 为什么要汽车托运呢
    汽车托运在如今已经不算什么新鲜事,但还是有很多人不理解为什么要汽车托运?自己开车不好吗?今天给大家介绍为何要选择汽车托运?首先,汽车托运适用哪些场景?其实很多场景都能用到,这边小编例举三种常见的情况:异地工作、异地购车、自驾游返程。什么原因会选择汽车托运?......
  • cpu i几 后面数字代表什么
    表示区别不同处理器的型号、代数。2开头就是第二代,比如i52500,3开头就是三代,4开头就是四代表示区别不同处理器的型号、代数,如i74790K,4是代表第四代酷睿智能处理器。第二位“5”“6”“7”“8”“9”:这些数字代表处理器等级排序,数字越大性能等级相对越高。第三位“3”“5”“......
  • ReportViewer (RDLC) 中的换行符是什么
     报表换行 1ReportViewer(RDLC)中的换行符是什么:chr(13)&chr(10) , 或者 & vbcrlf &示例:=Fields!FirstLine.Value&chr(13)&chr(10)&Fields!SecondLine.Value 2ReportViewer(RDLC)中改变文字方向:水平,纵向(垂直)WritingMode:tb-rl 纵向(垂直)WritingMod......
  • DC电源模块的价格因素是什么?如何进行成本优化?
    BOSHIDADC电源模块的价格因素是什么?如何进行成本优化?DC电源模块是一种用于直流电路中的电源转换器,主要用于将输入电源的电压、电流和频率转换为适合设备的直流电源。随着电子设备的广泛应用,DC电源模块的需求也日益增加。而DC电源模块的价格因素主要有以下几个方面:1.元器件成本:DC......
  • BOSHIDA DC电源模块的价格因素是什么?如何进行成本优化?
    BOSHIDADC电源模块的价格因素是什么?如何进行成本优化?DC电源模块是一种用于直流电路中的电源转换器,主要用于将输入电源的电压、电流和频率转换为适合设备的直流电源。随着电子设备的广泛应用,DC电源模块的需求也日益增加。而DC电源模块的价格因素主要有以下几个方面: 1.元器件......
  • CRM中的销售机会管理是什么?三个步骤帮你创建销售渠道
    企业销售业务中,有个名词叫做“机会管理”,有效的机会管理可以帮助销售人员准确地抓住潜在客户群体,并将其转化为真正的客户、持续带来收入。CRM客户管理系统也是销售机会管理的一个重要工具,帮助销售人员与正确的人建立起关系,从而更有效地赢得销售机会。下面说说,CRM中的销售机会管理......
  • 可测性,到底是什么?
    知识星球群里,看到几位同学在讨论测试左移右移相关的话题,其中提到了一个词:可测性。这个词在很多质量保障相关的文章中出现过,大家也觉得可测性是质量保障工作开展很重要的一个前提。但是可测性到底该如何理解?可测性有没有一个具体的定义?如果有,在软件的整个生命周期中,可测性在不同......