python算法二:迭代法

这篇具有很好参考价值的文章主要介绍了python算法二:迭代法。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1.定义:迭代法也称辗转法,是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法(或者称为一次解法),即一次性解决问题。迭代算法是用计算机解决问题的一种基本方法,它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤)时,都从变量的原值推出它的一个新值,迭代法又分为精确迭代和近似迭代。比较典型的迭代法如“二分法”和"牛顿迭代法”属于近似迭代法。

例题1:求1+2+3+......+100的和

分析:要想求前100项的和,可以先求出前第一项的和,再求出前第二项的和,,,s变量中的值不断迭代,直到将第100个数加入到s变量中。

代码如下:

s=0
for i in range(1,101):
    s=s+i
print(s)

例题2:一个正整数的阶乘是所有小于及等于该数的正整数的积,并且0的阶乘为1,即n!=1×2×3×…×(n-1)×n。现求正整数n的阶乘。

分析:

1.增加一个变量,存储结果,做好初始赋值。

2.使用计数循环结构for语句进行循环,使用range()函数生成一个数列,指定函数初始值为1,范围值为n+1,变化增量为1时可以省略。

3.在循环体内,进行迭代,并将计算结果作为下一次的初始值。

4.循环结束后,打印输出结果

代码如下:

num = int(input("请输入一个数字: "))
f=1 #赋初值
for i in range(1,num+1):
    f = f*i
print("%d 的阶乘为 %d" % (num, f))

例题3:兔子数列(斐波那契数列)

有对兔子,从出生后的第3个月起每个月都生一对兔子。 小兔子长到第3个月后每个月又生一对兔子, 假设所有的兔子都不死,问30个月后的兔子总对数为多少?

代码如下:

def fibo(n):
    f1=f2=1
    for i in range(3,n+1):
        f1,f2=f2,f1+f2
    return f2
print(fibo(30))

例题4:输入两个数,求出这两个数的最大公约数。

代码如下:

num1=int(input('请输入第一个正整数:'))
num2=int(input('请输入第二个正整数:'))
m = max(num1, num2)
n = min(num1, num2)
r = m % n
while r != 0:
    m = n
    n = r
    r = m % n
print('这两个数的最大公约数为:',   n)
input("运行完毕,请按回车键退出...")

使用自定义函数改写:文章来源地址https://www.toymoban.com/news/detail-457977.html

def gcd(m,n):
    r = m % n
    while r != 0:
        m = n
        n = r
        r = m % n

num1=int(input('请输入第一个正整数:'))
num2=int(input('请输入第二个正整数:'))
print('这两个数的最大公约数为:',gcd(num1,num2))
input("运行完毕,请按回车键退出...")

到了这里,关于python算法二:迭代法的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 松弛(SOR)迭代法

            松弛迭代法是在雅可比迭代法和高斯——赛德尔迭代法的基础上,以w0为松弛因子,建立迭代格式如下: 即         我们将线性方程组AX=b的系数矩阵A分解成一个对角矩阵D、一个下三角矩阵L和一个上三角矩阵D,即A=D-L-U,则有:                        当w=1时,

    2024年02月04日
    浏览(34)
  • 3.4 迭代法

        雅可比迭代法是一种用于求解线性方程组的迭代算法,其基本思想是将线性方程组中的系数矩阵拆分为对角线矩阵和非对角线矩阵两部分,并利用对角线矩阵的逆矩阵来迭代求解方程组。 具体地,设线性方程组为Ax=b,其中A为系数矩阵,b为常数向量,x为未知向量,雅可

    2024年02月08日
    浏览(37)
  • 程序设计基础实例大全(1.迭代法)

    本博文最先发表于知乎网 程序设计最为常用的计算方法有枚举(Enumeration)、递推和递归(Recursion)等。暴力搜索(Brute-­force search)属于枚举法。 迭代法(Iteration)也是最为常用的一种方法。 1.1 阶乘之和 问题描述 计算S=1!+2!+…+n! 输入 一个正整数n,满足1≤n≤10。 输出 阶

    2024年02月07日
    浏览(36)
  • 数值分析-高斯塞得尔迭代法

    高斯-赛德尔迭代(Gauss–Seidel method)是数值线性代数中的一个迭代法,可用来求出线性方程组解的近似值。该方法以卡尔·弗里德里希·高斯和路德维希·赛德尔命名。 同雅可比法一样,高斯-赛德尔迭代是基于矩阵分解原理。(源自百度百科) 版本一 版本二 与雅克比迭代法

    2024年02月11日
    浏览(32)
  • 牛顿迭代法求解方程根——C语言

    牛顿迭代法是一种求解非线性方程的数值计算方法,它的基本思路是通过不断迭代逼近方程的根。下面我们将介绍如何使用C语言编写牛顿迭代法求解方程根的代码,并利用博客对代码进行解释。 牛顿迭代法的基本原理是利用函数f(x)在点x_0处的切线来逼近函数的零点,将切线

    2024年02月08日
    浏览(35)
  • 数值分析——关于非线性方程求根的迭代法

    目录 一、Aitken算法: 二、Steffensen算法: 三、牛顿切线法 四、定端点弦截法 五、动端点弦截法 六、不动点迭代法 七、二分迭代法 Aitken算法是一种加速级数收敛的方法,适用于递推计算和迭代解法,其核心思想是通过利用级数中的部分和之间的线性关系来加速收敛。 对应的迭

    2024年02月03日
    浏览(44)
  • 【数学】通俗理解泰勒公式(牛顿迭代法有用到)

    最近在看一些机器学习优化相关的方法(梯度下降、牛顿迭代等),里面又涉及到泰勒公式展开等,大学学的奈何都忘的差不多了,于是就看了一些博客,整理一下。 泰勒公式,也称泰勒展开式。是用一个函数在某点的信息,描述其附近取值的公式。如果函数足够平滑,在已

    2024年02月04日
    浏览(32)
  • Jacobi迭代法的matlab程序(《数值分析原理》)

    Jacobi迭代法是常见的几种迭代法之一,迭代格式如下图所示:(图片来自CHD的ztl老师的PPT)(具体内容详见《数值分析原理》) 该例子使用matlab的命令文件格式,命名为jacobi.m。 举例:设有方程组 取初始向量为x (0)=(-3,1,1) (T),用Jacobi方法求解,要求||x (k+1)-x (k)||小于等于10…

    2023年04月08日
    浏览(32)
  • matlab实现牛顿迭代法求解非线性方程

    非线性方程是指含有未知数的方程,且方程中至少有一个未知数的次数大于一或者含有非一次幂的函数(如指数、对数、三角函数等)。例如,$f(x) = x^3 - 2x - 5 = 0$就是一个非线性方程。非线性方程通常没有显式的解析解,因此需要使用数值方法来近似求解。 牛顿迭代法(N

    2024年02月11日
    浏览(40)
  • 【学习笔记】求解线性方程组的G-S迭代法

    matlab中调用上述函数结果显示: 哪里出问题了啊?

    2024年02月10日
    浏览(30)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包