Go指南练习_循环与函数

源地址  https://tour.go-zh.org/flowcontrol/8

一、练习题描述

为了练习函数与循环,我们来实现一个平方根函数:用牛顿法实现平方根函数。

计算机通常使用循环来计算 x 的平方根。从某个猜测的值 z 开始,我们可以根据 z² 与 x 的近似度来调整 z,产生一个更好的猜测:

z -= (z*z - x) / (2*z)

重复调整的过程,猜测的结果会越来越精确,得到的答案也会尽可能接近实际的平方根。

在提供的 func Sqrt 中实现它。无论输入是什么,对 z 的一个恰当的猜测为 1。 要开始,请重复计算 10 次并随之打印每次的 z 值。观察对于不同的值 x(1、2、3 ...), 你得到的答案是如何逼近结果的,猜测提升的速度有多快。

提示:用类型转换或浮点数语法来声明并初始化一个浮点数值:

z := 1.0
z := float64(1)

然后,修改循环条件,使得当值停止改变(或改变非常小)的时候退出循环。观察迭代次数大于还是小于 10。 尝试改变 z 的初始猜测,如 x 或 x/2。你的函数结果与标准库中的 math.Sqrt 接近吗?

(注:如果你对该算法的细节感兴趣,上面的 z² − x 是 z² 到它所要到达的值(即 x)的距离,除以的 2z 为 z² 的导数,我们通过 z² 的变化速度来改变 z 的调整量。这种通用方法叫做牛顿法。它对很多函数,特别是平方根而言非常有效。)

二、题目分析

  • 定义一个浮点值并对它进行初始化;
  • 套用计算公式 z = z - (z*z-x)/(2*z)。

三、Go代码

package main

import (
    "fmt"
    "math"
)

func Sqrt(x float64) float64 {
    z := 1.0// 定义一个初始值并对它初始化
    temp := 0.0//  临时变量,作为记录z 上次的值
    for {  
        z = z - (z*z-x)/(2*z)// 计算出最新的z值
        fmt.Println(z)
        if math.Abs(z-temp) < 0.000000000000001 {
            break//  当值停止改变(或改变非常小)的时候退出循环
        } else {
            temp = z// 赋值最终的结果
        }
    }
    return z
}

func main() {
    fmt.Println("牛顿法:", Sqrt(2))
    fmt.Println("math.Sqrt(2):", math.Sqrt(2))
}

 运行结果

参考文档 https://blog.csdn.net/qq_27818541/article/details/54345881

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏北京马哥教育

Python 循环嵌套

? 文 | 云豆 来源 | 菜鸟教程 云豆贴心提醒,本文阅读时间3分钟,文末有秘密! Python 语言允许在一个循环体里面嵌入另一个循环。 Pyt...

35310
来自专栏数据结构与算法

UOJ#179. 线性规划(线性规划)

有 nn 个实数变量 x1,x2,…,xnx1,x2,…,xn 和 mm 条约束,其中第 ii 条约束形如 ∑nj=1aijxj≤bi∑j=1naijxj≤bi...

683
来自专栏常用编程思想与算法

常用编程思想与算法

本文是在阅读Aditya Bhargava先生算法图解一书所做的总结,文中部分代码引用了原文的代码,在此感谢Aditya Bhargava先生所作出的这么简单的...

501
来自专栏计算机视觉与深度学习基础

Leetcode 190 Reverse Bits

Reverse bits of a given 32 bits unsigned integer. For example, given input 432...

19310
来自专栏刘望舒

算法(一)时间复杂度

前言 算法很重要,但是一般情况下做移动开发并不经常用到,所以很多同学早就将算法打了个大礼包送还给了老师了,况且很多同学并没有学习过算法。这个系列就让对算法头疼的...

1768
来自专栏小樱的经验随笔

单表代替密码原理及算法实现

    要了解单表替代密码就得先了解替代密码,在这里我就做一下简单的介绍:       替代是古典密码中用到的最基本的处理技巧之一 。       替代密码是指...

4426
来自专栏我是攻城师

十大算法,让你轻松进阶高手

3497
来自专栏Spark学习技巧

最大子序列和问题之算法优化

853
来自专栏灯塔大数据

每周学点大数据 | No.33最大独立集

No.33期 最大独立集 Mr. 王:好,现在我们来谈谈最大独立集的问题。首先求解最大独立集是一个NP-hard问题,接下来要介绍的这个求解方法是一个近...

3427
来自专栏CSDN技术头条

程序员必须知道的十大基础实用算法及其讲解

算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(nlogn) 次比较。在最坏状况下则需要Ο(n2) 次比较...

1815

扫码关注云+社区