ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

搜索
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
HR薪酬管理数字化实战 Excel 2021函数公式学习大典 Excel数据透视表实战秘技 打造核心竞争力的职场宝典
300集Office 2010微视频教程 数据工作者的案头书 免费直播课集锦 ExcelHome出品 - VBA代码宝免费下载
用ChatGPT与VBA一键搞定Excel WPS表格从入门到精通 Excel VBA经典代码实践指南
楼主: yier_fang

[分享]最接近π值的5位分数的一种递归算法

[复制链接]

TA的精华主题

TA的得分主题

 楼主| 发表于 2007-8-25 21:17 | 显示全部楼层
本帖已被收录到知识树中,索引项:递归
狼版讲得甚为有理。

TA的精华主题

TA的得分主题

发表于 2007-8-25 21:32 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
彭大侠的思路是不错的,问题可能出在数据的有效性方面。比如31这个数在数学上把十位数的3看作为有效数字,个位上的1是误差数,1可以看作是0.5到1.4之间的任意数四舍五入而来。当两个数字相乘比如31乘31结果是361册,其百位上的3是有效的没误差的,而后面的61就是有一定误差的非有效数。因此求原题的数不仿先求一个6位数其中前五位是不相等数,删除末位,不知对不对供参考。

TA的精华主题

TA的得分主题

发表于 2007-8-26 12:21 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册

 犯了两回错了,真是无脸见人了.哈哈

从数学理论上考虑,应该可以直接算出来结果,只可惜我数学没有学好,学校学的那点东西都还给老师了.

Public pi
Public x
Public y
Public z
Public k As Long
Public st
Sub peng()
    t = Timer
    pi = 0.605180481283
    x = 10
    st = 0
    Call caii("", 0)
    MsgBox (y & "/" & z & "=" & y / z & "递归" & st & "次,耗时" & Timer - t & "秒")
End Sub
Sub caii(a, i)
    st = st + 1
    m = 0
    If i = 1 Then m = 3
    For j = m To 9
        If Not (a Like "*" & j & "*") Then
            If i + 1 = 5 Then
                k = a & j
                If k > 31415 Then
                 kp = Round(k / pi)
                    If Abs(k / kp - pi) < x Then
                        h = k & kp
                        For n = 0 To 9
                            If Not (h Like "*" & n & "*") Then Exit For
                        Next n
                        If n = 10 Then
                            x = Abs(k / kp - pi)
                            y = k
                            z = kp
                        End If
                    End If
                End If
            Else
                Call caii(a & j, i + 1)
            End If
        End If
    Next j
End Sub

[em04]

TA的精华主题

TA的得分主题

 楼主| 发表于 2007-8-26 12:55 | 显示全部楼层
QUOTE:
以下是引用彭希仁在2007-8-26 12:21:06的发言:

 犯了两回错了,真是无脸见人了.哈哈

从数学理论上考虑,应该可以直接算出来结果,只可惜我数学没有学好,学校学的那点东西都还给老师了.

哈哈,很多人都又无私奉献给了老师。俺也一样。

TA的精华主题

TA的得分主题

发表于 2007-8-26 22:12 | 显示全部楼层
彭大侠如果将除法改成乘法,可能还可快点.比如先求分母,再求分子,毕竟分母只有10234-31429(98765/3.1415926535897=31437)几种

TA的精华主题

TA的得分主题

发表于 2007-8-27 21:15 | 显示全部楼层

高手中的高手!

我随便问的一个问题,本想没人能解出来。

没想到,各高人解决得如此巧妙,解释得又清楚明了。

楼主的解释可以作为一篇精典的教学案例,你太有才了。

[em23][em23][em23]

[em17][em17][em17]

TA的精华主题

TA的得分主题

发表于 2007-8-31 11:19 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2007-8-31 13:00 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册

递归问题确实很难,学习一下

TA的精华主题

TA的得分主题

发表于 2007-8-31 13:19 | 显示全部楼层

superPI里面有介绍pi值的算法, 下面用三次循环可以获得3.14159268979的PI. 用这个算法可以再精确的,有兴趣的可以研究研究.

Function calPI() As Double
    Dim a As Double, a1 As Double
    Dim b As Double, b1 As Double
    Dim t As Double, t1 As Double
    Dim p As Double, p1 As Double
   
    a = 1
    b = 1 / Sqr(2)
    t = 1 / 4
    p = 1
    For i = 1 To 3
        a1 = (a + b) / 2
        b1 = Sqr(a * b)
        t1 = t - p * (a - a1) * (a - a1)
        p1 = 2 * p
        If i = 3 Then
            calPI = (a1 + b1) * (a1 + b1) / (4 * t1)
            Exit Function
        End If
        a = a1
        b = b1
        t = t1
        p = p1
    Next i
End Function

TA的精华主题

TA的得分主题

发表于 2008-2-18 10:22 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
思路相当清晰,佩服佩服~~
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

手机版|关于我们|联系我们|ExcelHome

GMT+8, 2024-3-29 14:18 , Processed in 0.043766 second(s), 7 queries , Gzip On, Redis On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

沪公网安备 31011702000001号 沪ICP备11019229号-2

本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:李志群律师

快速回复 返回顶部 返回列表